0
已采纳
马佳滢
新手天翼
新手天翼
1.定义
长整型 i赋初始值1,m,n,s,x;
2.输入
输入m、n;
3.核心 :最大公约数
do
{
s=m*i;
i++;
}
while(s%n!=0);
4.一个赋值:最小公倍数
x赋值m×n÷s;
5.输出
输出x" 空格 "s 换行;
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
0
栾峻岩
初级天翼
初级天翼
加头文件:
#include <bits/stdc++.h>
int a=gcd(x,y);//最大公因数
因为x*y=x和y的最小公倍数*最大公因数。
输出a和x*y/a;
0