最大公约数【东北大学oj数据结构1-2】C语言

题面

编写一个程序，找出两个自然数 a 和 b 的最大公约数。

输入

a 和 b 在由单个空格分隔的行中给出。

1≤a,b≤109

输出

输出 a 和 b 的最大公约数。

输入样例

54 20

输出样例

2

#include<stdio.h>
int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    while(b!=0){
        int c=b;
        b=a%b;
        a=c;
    }
    printf("%d",a);
    return 0;
}