问题标题: 酷町堂:1173

0
0

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
我要回答