C語言 求兩個數的最大公約數

//輸入兩個數 求最大公約數
#include <stdio.h>
int main(int argc, const char * argv[]) {
    
    int a,b,tmp,c,d,y=1;
    
    printf("請輸入兩個數字:\n");
    scanf("%d %d",&a,&b);
    
    if(b>a){
        tmp = b;
        b = a;
        a = tmp;
    }
    
    c = a;d = b;
    while (y!=0) {
        y = c%d;
        c = d;
        d = y;
    }
    
    printf("最大公約數是:%d\n", c);
    
    return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章