给定两个数，求这两个数的最大公约数和最小公因数，c语言代码

目录

最大公约数

思路：1、输入数据

2、处理数据、输出数据

 法二：辗转相除法

 最小公因数

最大公约数

思路：1、输入数据

可以输入两个数

int mian()
{int m= 0;int n =0;scanf("%d%d",&m,&n);return 0 ;
}

2、处理数据、输出数据

设m=24 ,n=18。 办法： 最大公约数不会超过18 ，可以在18不断减1，当这个数可以被18和24整除，则此时这个数就是最大公约数，输出。

int m = 0;
int n = 0;
scanf("%d%d",&m,&n);
int min = 0;
if(m>n)min=n;
elsemin=m;     //假设最大公约数就是m和n的较小值
while(1)
{if(m % min == 0 && n % min == 0){printf("最大公约数就是：%d\n",min);break;    }min--;
}
return 0 ;

 法二：辗转相除法

                    m             n            t(余数）

                    24     %   18       =    6 （t不等于0，将6赋给n,将18赋给m。变为如下：)

                     18    %    6        =    0   如此辗转下去，直至余数为0

6就是最大公约数

int m = 0;
int n = 0;
scanf("%d%d",&m,&n);
while(t=m%n)
{m = n;n = t;
}
printf("最大公约数就是%d\n",n);
return 0 ;

注意，辗转相除法不需要考虑m和n的大小

                m                     n                   t(余数）

                 18       %       24          =     18 （18%24，不够除，余18.辗转相除后位置变回上面的情况：)

                 24      %         18          =     6

 最小公因数

同理，设两数是18，24。公约数最小不会小于24，可以在24的基础上不断加1，但当这个数同时整除18和24时，它就是最小公因数。

int m =0;
int n =0;
int max =0;
scanf("%d%d",&m,&n);
if(m>n)max=m;
elsemax=n;
while(1)
{if(max%m==0&&max%n==0){printf("最小公因数就是%d\n",max);break;}max++;
}return 0 ;

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！