『新･明解Ｃ言語 入門編 第２版』演習問題解答例　８ー８

// Ex0808.c

#include <stdio.h>

int gcd(int x, int y)
{
    int tmp;
    int max, min;
    
    if (x > y) {
        max = x;
        min = y;
    } else if (x < y) {
        max = y;
        min = x;
    } else {
        tmp = x;
        return tmp;
    }
    
    for (int i = 0; tmp > i; i) {
        tmp = max % min;
        max = min;
        min = tmp;
    }
    
    return max;
}

int main(void)
{
    int no1, no2;
    
    printf("整数Ａ：");
    scanf("%d", &no1);
    printf("整数Ｂ：");
    scanf("%d", &no2);
    
    printf("整数Ａ(%d)と整数Ｂ(%d)の最大公約数は %d です。\n", no1, no2, gcd(no1, no2));
    
    return 0;

}