循环-14. 最大公约数和最小公倍数

 1 /*
 2  * Mian.c
 3  * C14-循环-14. 最大公约数和最小公倍数
 4  *  Created on: 2014年8月1日
 5  *      Author: Boomkeeper
 6  *******测试通过*********
 7  */
 8 
 9 #include <stdio.h>
10 
11 /**
12  * 最大公约数
13  */
14 int greatestCommonDivisor(int M, int N) {
15     int i;
16     for (i = (M < N ? M : N); i > 1; i--) {
17         if (M % i == 0 && N % i == 0)
18             break;
19     }
20     return i;
21 }
22 
23 /**
24  * 最小公倍数
25  */
26 int leastCommonMultiple(int M, int N) {
27     int i;
28     for (i = (M > N ? M : N); i <= M * N; i++) {
29         if (i % M == 0 && i % N == 0)
30             break;
31     }
32     return i;
33 }
34 
35 int main(void){
36 
37     int M,N;//题目中的M N
38 
39     scanf("%d %d",&M,&N);
40     printf("%d %d\n",greatestCommonDivisor(M,N),leastCommonMultiple(M,N));
41 
42     return 0;
43 }