C语言求最大公约数

题目描述

写一个函数，求两个整数的最大公约数。通过主函数调用这个函数，并输出结果。

两个整数通过键盘输入。

输入

空格分隔的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);  
    }
}