题目描述
写一个函数,求两个整数的最大公约数。通过主函数调用这个函数,并输出结果。
两个整数通过键盘输入。
输入
空格分隔的2个整数
输出
输入两数的最大公约数,单独占一行。
样例输入
8 12
样例输出
4
#include<stdio.h>
int main()
{
int a,b;
scanf("%d %d",&a,&b);
if(a<b)
{
for(int i=a;i>=2;i--)
if(a%i==0&&b%i==0)
return printf("%d\n",i);
}
}