循环结构习题：输入两个整数，输出它们的最大公约数

循环结构习题：输入两个整数，输出它们的最大公约数

Description

从键盘上输入两个数据，显示它们的最大公约数。

Input

48 24

Output

24

Sample Input

24 36

Sample Output

12

Source

#include <stdio.h>

int main()
{
    int a,b;
    int i;
    scanf("%d %d",&a,&b);
    for(i=a;i>0;i--)
    {
        if(a%i==0&&b%i==0)
            break;
    }
    printf("%d",i);
    return 0;
}