c 求最大公因數(輾轉相除法) @ Walter Blyss的部落格

Jul 04 Sat 2009 17:01
c 求最大公因數(輾轉相除法)

#include <stdio.h>

void t(int a,int b) {
    if( a == 0 || b == 0) {
        printf("Number can not be 0.\n");
        return;
    }
    while( a > 0 && b > 0 ) {

    if( a > b )
        a = a % b;
    else
        b = b % a;
}
    if( a == 0 )
        printf("最大公因數為 %d\n",b);
    else
        printf("最大公因數為 %d\n",a);
}
int main(void) {
    int a,b;

    printf("請輸入a,b求最大公因數:");
    scanf("%d %d",&a,&b);
    t(a,b);
    return 0;
}