首页 > 代码库 > 循环-14. 最大公约数和最小公倍数

循环-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 N38 39     scanf("%d %d",&M,&N);40     printf("%d %d\n",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