ユークリッドの互除法

/*
 * ---------------------------------------------
 * ユークリッドの互除法
 * ---------------------------------------------
 */
#include <stdio.h>
void main(void){
    int a, b, m, n, k;

    printf("二つの整数を入力してください");
    scanf("%d %d", &a, &b);

    m=a; n=b;
    do{
        k=m % n;
        m=n; n=k;
    } while(k!=0)
    printf("最大公約数=%d¥n", m);
}

この記事が気に入ったらサポートをしてみませんか?