输入两个数求他们的最大公因数

 代码如下：

 

#include<stdio.h>

int main()

{int a, b,c;

scanf("%d,%d",&a,&b);

if(a<b)//如果a>b就不动，a<b则把数字调换

{

a=a+b;

b=a-b;

a=a-b;

}//确保a>=b方便后续不要分类讨论计算

c=b;//把b用c存储起来，从而让b成为一个可变化的量让他模拟公因数的所有可能

for(;b>0;b--)

 {if(a%b==0&&c%b==0)//b开始从b自减到0，如果期间有公因数就会被打印，b从最大的数本身开始递减筛选最大公因数

 {printf("%d",b);

break;}

 

return 0;

}

运行结果如图：