思路:辗转相除法
辗转相除法, 又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法。它是已知最古老的算法, 其可追溯至公元前300年前。
#include<stdio.h>
int maxNum(int a,int b)
{
return a%b==0?b:maxNum(b,a%b);//三目运算符
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
int max=maxNum(a,b);
printf("最大公约数是:%d",max);
return 0;
}