Problem J: 求最大公约数

Problem Description

读入两个正整数m和n，计算m和n的最大公约数。

Input Description

两个空格隔开的正整数m和n。

Output Description

m和n的最大公约数。注意行尾输出换行。

Sample Input

35 14

Sample Output

7

#include <stdio.h>

int main(void)
{
    int a, b, c, temp;
    scanf("%d %d", &a, &b);
    if(a > b)
    {
        a = a;//大数放a中小数放b中
        b = b;
    }

    else
    {
        temp = a;
        a = b;
        b = temp;
    }

    while(b!=0)
    {
        c = a % b;
        a = b;
        b = c;
    }
    printf("%d", a);

    return 0;
}