循环-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
",greatestCommonDivisor(M,N),leastCommonMultiple(M,N));
41 
42     return 0;
43 }

参考自：

http://www.myexception.cn/other/1673775.html

题目链接：

http://pat.zju.edu.cn/contests/basic-programming/%E5%BE%AA%E7%8E%AF-14