問題 1011: C語言程式設計教程（第三版）課後習題6.1

標籤：printf   ret   get   text   tcp   char   else   number   color   

/********************************************************************@file     Main.cpp@date     2017-5-10@author   Zoro_Tiger@brief    問題 1011: C語言程式設計教程（第三版）課後習題6.1          http://www.dotcpp.com/oj/problem1011.html********************************************************************/#include <cstdio>#include <cmath>#define TEST#undef  TESTint GetMaxCommonDivisor(int a, int b);int main(int argc, const char* argv[]){#ifdef TEST    freopen("in.txt", "r", stdin);    freopen("out.txt", "w", stdout);#endif    int number_a = 0, number_b = 0;    while (scanf("%d%d", &number_a, &number_b) != EOF)    {        int max_common_divisor = 0;        if (number_a > number_b)        {            max_common_divisor = GetMaxCommonDivisor(number_a, number_b);        }        else        {            max_common_divisor = GetMaxCommonDivisor(number_b, number_a);        }                printf("%d %d\n", max_common_divisor, number_a * number_b / max_common_divisor);    }    return 0;}//!輾轉求餘法int GetMaxCommonDivisor(int a, int b){    if (a % b == 0)    {        return b;    }    else    {        return GetMaxCommonDivisor(b, a % b);    }}

 

問題 1011: C語言程式設計教程（第三版）課後習題6.1