解题思路:
因为这个题目是第六章的课后题,所以想仅用第六章之前的知识来解决它。具体思路如下:
公约数:两个正整数都能整除的一个数,即两个数除以公约数的余数都为0;最差的情况为公约数为1
最小公倍数:能把两个正整数整除的一个数,我们按照最差的情况为两个正整数的乘积。
已知公约数一定小于等于公倍数
所以我们就有了一个区域 1-number1*number2
在这个区域内我们使用i进行循环,只要i能满足两个条件,就将i分别赋值给对应的变量。由于公倍数可能在在两数之积前就出现了(4和6最小公倍数12在24之前就出现了。)所以只要达成最小公倍数的判定条件就结束循环 break走起。
注意事项:
判定条件一定要分开判定,条例更清晰哦。
参考代码:
#include<stdio.h>
int main(void){
int number1,number2,i=1; //两个正整数,一个循环用的i
int max_gy=1,min_gb; //存储公约数和公倍数的变量
scanf("%d%d",&number1,&number2);
while(i<=number1*number2){ //1——number1*number2
if(number1%i==0&&number2%i==0)
max_gy = i; //条件成立就赋值,如果i超过了最大公约数,那么上面if判定条件就一定不能达成
if(i%number1==0&&i%number2==0)
{
min_gb = i; //找到了最小的公倍数立马结束循环
break;
}
i++;
}
printf("%d %d",max_gy,min_gb);
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:629 |
C语言程序设计教程(第三版)课后习题4.9 (C++代码)浏览:2149 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:707 |
简单的a+b (C语言代码)浏览:726 |
简单的a+b (C语言代码)浏览:760 |
字符串输入输出函数 (Java代码)浏览:1440 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:439 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:1430 |
简单的a+b (C语言代码)浏览:817 |
C语言训练-数字母 (C语言代码)浏览:608 |