解题思路:
最大公约数的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语言代码)浏览:1025 |
假币问题 (C++代码)(向上取整的一种处理方式)浏览:1664 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:562 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:710 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:702 |
母牛的故事 (C语言代码)浏览:671 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)万恶的long long浏览:880 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1176 |
WU-格式化数据输出 (C语言代码)浏览:1755 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:690 |