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 }
参考自:
http://www.myexception.cn/other/1673775.html
题目链接:
http://pat.zju.edu.cn/contests/basic-programming/%E5%BE%AA%E7%8E%AF-14
循环-14. 最大公约数和最小公倍数
时间: 2024-11-17 09:18:05