解题思路:
最大公约数的for循环从m n中最小的开始,逐渐减到1,第一个符合条件的就是最大的;最小公倍数的for循环从1开始,逐渐增加到m*n,第一个符合条件的就是最小的。一旦符合条件,就用break跳出循环即可。
参考代码:
#include <stdio.h> void zuidagongyueshu(int m, int n); void zuixiaogongbeishu(int m, int n); int main(){ int n,m,i,min,j; scanf("%d%d",&n,&m); zuidagongyueshu(m,n); printf(" "); zuixiaogongbeishu(m,n); return 0; } //最大公约数 void zuidagongyueshu(int m, int n){ int min,i; if(m>n){ min = n; }else{ min = m; } for(i=min;i>=1;i--){ if(m%i==0 && n%i==0){ printf("%d",i); break; } } } //最小公倍数 void zuixiaogongbeishu(int m, int n){ int j; for(j=1;j<=m*n;j++){ if(j%m==0 && j%n==0){ printf("%d",j); break; } } }
0.0分
2 人评分
妹子杀手的故事 (C语言代码)浏览:691 |
C语言程序设计教程(第三版)课后习题9.8 (Java代码)浏览:1642 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:422 |
c primer plus 第十二章 12.1小节浏览:377 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1195 |
2005年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:591 |
1157题解浏览:716 |
C二级辅导-公约公倍 (C语言代码)浏览:483 |
用筛法求之N内的素数。 (C语言代码)浏览:531 |
Tom数 (C语言代码)浏览:555 |