解题思路:
先计算最大公约数,再计算最小公倍数,然后验证是否准确
注意事项:
无
参考代码:
#include <stdio.h>
//辗转相除法
int main(void){
int intput_data[2] = {0};
int max = 0,min = 0;
int output_data[2] = {0}; //最大公约数和最小公倍数
scanf("%d %d",intput_data,&intput_data[1]);
max = intput_data[0] >= intput_data[1] ? intput_data[0] : intput_data[1];
min = intput_data[0] >= intput_data[1] ? intput_data[1] : intput_data[0];
if(max == min)
output_data[0] = max;
else{
while(1){
output_data[0] = max % min;
if(output_data[0] == 0){
output_data[0] = min; //计算出最大公约数
break;
}
max = min;
min = output_data[0];
}
}
output_data[1] = (intput_data[0] * intput_data[1]) / output_data[0]; //计算出最小公倍数
if(output_data[0]*output_data[1] == intput_data[0] * intput_data[1]) //验证准确性
printf("%d %d",output_data[0],output_data[1]);
else
printf("EEROR");
return 0;
}
0.0分
0 人评分
C语言训练-排序问题<2> (C++代码)浏览:886 |
C语言训练-阶乘和数* (C语言代码)-------- 呆板写法浏览:1362 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1119 |
【矩阵】 (C++代码)浏览:949 |
文科生的悲哀 (C语言代码)浏览:1401 |
C语言程序设计教程(第三版)课后习题10.7 (用指针求解)浏览:1475 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:534 |
简单的a+b (C语言代码)浏览:641 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:440 |
C语言训练-斐波纳契数列 (C语言代码)浏览:510 |