2011年4月24日 星期日

分享

高中生程式解題系統 a024: 最大公因數(GCD)


#include <stdio.h>
#include <math.h>
#include <stdlib.h>

int main(void) 
{

    int num1;
    int num2;

    while(scanf("%d %d",&num1,&num2)!=EOF)
    {
        while((num1 %= num2) && (num2 %= num1));

        printf("%d\n",num1+num2);
    }
    
    return 0;
}

沒有留言:

張貼留言