C语言编程:输入两个正整数m和n,输出它们所有的公约数。

2024-11-16 04:38:05
推荐回答(1个)
回答1:

#include 
int main()
{int i,a,b,a1,b1,r;
 scanf("%d%d",&a,&b);
 a1=a;b1=b;
 do{
  r=a1%b1;
  a1=b1;
  b1=r;
 }while(r);
 for(i=1;i<=a1;i++)    //a1是a,b的最大公约数
   if(a%i==0&&b%i==0)
     printf("%d ",i);
 printf("\n");
 return 0;
}