解题思路:
使用辗转相除法
注意事项:
还有其他的方法,这个仅供参考
参考代码:
#include <stdio.h>
int Divisor(int x ,int y); /* 计算最小公倍数*/
int Multible(int x ,int y); /* 计算最大公约数*/
int main()
{
int a ,b;
scanf("%d%d" ,&a ,&b);
int Min ,Max;
Min = Divisor(a ,b);
Max = Multible(a ,b);
printf("%d %d\n" ,Min ,Max);
return 0;
}
int Divisor(int x ,int y)
{
int temp = 0;
if(x < y)
{
temp = x;
x = y;
y = temp;
}
while(y != 0)
{
temp = x % y;
x = y;
y = temp;
}
return x;
}
int Multible(int x ,int y)
{
int temp = Divisor(x ,y);
return x * y / temp;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:974 |
【绝对值排序】 (C++代码)浏览:676 |
多输入输出练习1 (C语言代码)浏览:1190 |
C语言考试练习题_排列 (C语言代码)浏览:725 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:575 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:551 |
DNA (C语言描述,蓝桥杯)浏览:1556 |
printf基础练习2 (C语言代码)浏览:624 |
出圈】指针malloc版浏览:355 |
简单的a+b (C语言代码)浏览:538 |