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

標籤：sam   最小   []   amp   輸入   style   習題   max   nbsp   

題目描述輸入兩個正整數m和n，求其最大公約數和最小公倍數。輸入兩個整數輸出最大公約數，最小公倍數範例輸入

5 7

範例輸出

1 35

 1     #include <stdio.h> 2  3     int max_common_diviser(int n1, int n2) 4     { 5         int temp; 6  7         if(n1 < n2) 8         { 9             temp = n1; n1 = n2; n2 = temp;10         }11 12 13         while(n1 % n2 != 0)14         {15             int t = n2;16             n2 = n1 % n2;17             n1 = t;18         }19 20         return n2;21     }22 23     int min_common_multiple(int n1, int n2)24     {25         return n1 * n2 / max_common_diviser(n1, n2);26     }27 28     int main(int argc, char const *argv[])29     {30 31         int m, n;32         while(scanf("%d%d", &m, &n) != EOF)33         {34             printf("%d %d\n", max_common_diviser(m, n), min_common_multiple(m, n));35         }36 37         return 0;38     }

 

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