Walter Blyss的部落格

#include <stdio.h>

int main() {
    int a,b;
    int tmp;
    printf( "請輸入a,b求最大公因數 : " );
    scanf( "%d %d", &a, &b );
   
    while( a != b ) {
        if ( a ==0 || b == 0 ) {
            printf("error, the number can not be 0.");
            break;
        }
        if ( a > b ) {
            tmp = a - b;
            a = b;
            b = tmp;
        }
        else {
            tmp = b - a;
            b = a; 
            b = tmp;
        }   
   
    }
    printf( "最大公因數為 %d\n",a );
    return 0;
   
}