解题思路:
最大公约数的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 人评分
A+B for Input-Output Practice (V) (C语言代码)浏览:623 |
三角形 (C语言代码)浏览:914 |
母牛的故事 (C语言代码)浏览:715 |
1011题解浏览:765 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:1169 |
循环入门练习6 (C语言代码)浏览:968 |
简单的a+b (C语言代码)浏览:540 |
1162答案错误,为什么浏览:644 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:819 |
简单的a+b (C语言代码)浏览:353 |