私信TA

用户名:dotcpp0613199

访问量:5472

签 名:

等  级
排  名 3996
经  验 1792
参赛次数 0
文章发表 21
年  龄 0
在职情况 学生
学  校 衡阳师范学院
专  业

  自我简介:

TA的其他文章

解题思路:

注意事项:

参考代码:

//解题思路

令r为a/b所得余数 
若 r= 0,算法结束;b 即为答案。
互换:置 a←b,b←r,并返回第一步。


#include <iostream>

using namespace std;

// 求最大公约数

int gcd(int a, int b)

{

int r;

// 当a不能被b整除完全时

// 令a=b b=a%b

// 重复循坏 直到a%b==0

// 返回b b就是最大公因数

while (a % b != 0)

{

r = a % b;

a = b;

b = r;

}

return b;

}

int main()

{

int a, b, t, x;

cin >> a >> b;

t = a * b;

x = gcd(a, b);

//最小公倍数=两数之积/最大公约数

cout <<  x << " "<< t / x << endl;

return 0;

}


 

0.0分

1 人评分

  评论区

  • «
  • »