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

本文链接：https://blog.csdn.net/Dream_begin_/article/details/126648725

最大公约数

思路：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;
else
  min=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;
else
 max=n;
while(1)
{
  if(max%m==0&&max%n==0)
 {
  printf("最小公因数就是%d\n",max);
  break;
 }
  max++;
}

return 0 ;