九度 Online Judge 算法 刷题 题目1056：最大公约数

题目1056：最大公约数

题目描述：
输入两个正整数，求其最大公约数。
输入：
测试数据有多组，每组输入两个正整数。
输出：
对于每组输入,请输出其最大公约数。
样例输入：
49 14
样例输出：
7
来源：
2011年哈尔滨工业大学计算机研究生机试真题

code

c语言实现

#include<stdio.h>

int main() {
    int a,b,bb;
    while (scanf("%d %d",&a,&b) == 2) {
        bb =b;
        while (b > 0) {
            if ( a%b == 0 && bb%b == 0 ) {
                printf("%d\n",b);
                break;
            }
            b--;
        }
    }
    return 0;
}
/**************************************************************
    Problem: 1056
    User: langzimaizan
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:912 kb
****************************************************************/