首页 > 代码库 > 循环-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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。