0
已解决
新手光能
求大佬解决
0
已采纳
中级光能
要用到while循环
0
被禁言
资深天翼
?
0
资深天翼
这道题考的是求最大公因数
int gcd(int x,int y)//可以用递归来写
{
if(y==0)
return x;
return gcd(y,x%y);
}
读入...省略
cout<<gcd(a,b)<<' ';//输出最大公因数
cout<<a*b/gcd(a,b);//输出最小公倍数
0
资深守护
递归： function p1(a,b:int64):int64; begin if b=0 then p1:=a else p1:=p1(b,a mod b ) ; end; begin read(n,m); a:=(n*m) div p1(n,m); write(p1(n,m),' ',a);
0
初级天翼
1
0
高级天翼
？
0
初级天翼
加头文件：
#include <bits/stdc++.h>
int a=gcd(x，y);//最大公因数
因为x*y=x和y的最小公倍数*最大公因数。
输出a和x*y/a;
