#include<stdio.h>
int yueshu(int a,int b){
int t;
if(a<b){
t=a;a=b;b=t;
}
while(b!=0){
t=a%b;
a=b;
b=t;
}
return a;
}
int main(){
int a,b;
scanf("%d%d",&a,&b);
printf("%d %d",yueshu(a,b),a*b/yueshu(a,b));
}
最小公倍数与最大公约数求解
最新推荐文章于 2025-12-02 20:59:17 发布
本文介绍了一个名为'yueshu'的函数,它通过交换排序法求两个整数的最大公约数。在main函数中,用户输入两个整数,程序输出它们的最大公约数和乘积除以最大公约数的结果。此内容主要涉及了算法设计和基本的数学运算。
4932

被折叠的 条评论
为什么被折叠?



