解题思路:首先找出两个数字的大小并将其分开赋值给相应的变量,以便区分大小;两个数最大公约数的范围在 1-最小值 之间;两个数最小公倍数的范围在 最大值-最小值*最大值 之间;
注意事项:
参考代码:
#include <stdio.h> int main() { int a,b,max_gy,min_gb; // scanf("%d %d",&a,&b); // 求最大公约数 int max = a>b?a:b; // 首先找出两个数字的大小并将其分开赋值给相应的变量,以便区分大小 int min = a<b?a:b; for (int i = 1; i <= min; ++i) { // 两个数最大公约数的范围在 1-最小值 之间 if((max % i == 0) && (min % i) == 0) max_gy = i; // 不断在范围内寻找,直到找到最大公约数 } printf("%d ",max_gy); // 求最小公倍数 for (int j = max; j <= (min*max) ; ++j) { // 两个数最小公倍数的范围在 最大值-最小值*最大值 之间 if((j % min == 0) && (j % max == 0)){ min_gb = j; break; // 最小公倍数,即找到之后就break退出循环 } } printf("%d",min_gb); }
0.0分
2 人评分
【蟠桃记】 (C语言代码)浏览:664 |
哥德巴赫曾猜测 (C语言代码)浏览:2317 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:819 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:553 |
程序员的表白 (C语言代码)浏览:588 |
第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略浏览:1144 |
整除的尾数 (C语言代码)浏览:809 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:565 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:574 |
简单的a+b (C语言代码)浏览:547 |