题目
🐷求最大公约数和最小公倍数
一、分析
🐷利用辗转相除法求出最大公约数,然后根据两数之积除以最大公约数等于最小公倍数求出最小公倍数。
二、代码
🐷代码如下(示例):
/*求最大公约数和最小公倍数*/
#include<stdio.h>
int main(void){
/*输入两个数*/
int num_1,num_2;
scanf("%d %d",&num_1,&num_2);
/*让num_1一直大于num_2,方便确定被除数和除数*/
if(num_1<num_2){
int temp;
temp = num_1;
num_1 = num_2;
num_2 = temp;
}
/*求最大公约数*/
int BeiChu,Chu,Yu; //定义变量被除数,除数和余数
BeiChu = num_1;
Chu = num_2;
Yu = num_1 % num_2;
while(Yu!=0){
BeiChu = Chu;
Chu = Yu;
Yu = BeiChu % Chu;
}
/*能够整除后的除数为最大公约数*/
int Max_Yue = Chu;
printf("%d\n",Max_Yue);
/*最小公倍数为两数之积除以最大公约数的值*/
int Min_Bei = num_1*num_2/Max_Yue;
printf("%d\n",Min_Bei);
return 0;
}
总结
🐦合理利用数学知识解题也是编程的必备技巧哦🐦
2021.12.27