华师一附中OI组

标题: GCD问题及其变形 [打印本页]
作者: admin    时间: 2018-7-26 21:00
标题: GCD问题及其变形
1、两个数的最大公约数
2、三个数的最大公约数
3、两个数的最小公倍数
4、三个数的最小公倍数
作者: JASONZHU    时间: 2018-7-28 16:44
T1
  1. #include <iostream>
  2. using namespace std;
  3. int a,b,c;
  4. int main()
  5. {
  6.     cin>>a>>b;
  7.     c=a%b;
  8.     while(c)
  9.     {
  10.         a=b;
  11.         b=c;
  12.         c=a%b;
  13.     }
  14.     cout<<b;
  15.     return 0;
  16. }

复制代码
作者: JASONZHU    时间: 2018-7-28 17:11
T2
  1. #include <iostream>
  2. using namespace std;
  3. int a,b,c,d,e;
  4. int main()
  5. {
  6.     cin>>a>>b>>d;
  7.     c=a%b;
  8.     while(c)
  9.     {
  10.         a=b;
  11.         b=c;
  12.         c=a%b;

  14.     }
  15.     e=d%b;
  16.     while(e)
  17.     {
  18.         d=b;
  19.         b=e;
  20.         e=d%b;
  21.     }
  22.     cout<<b;
  23.     return 0;
  24. }

复制代码




欢迎光临 华师一附中OI组 (http://hsyit.cn/) Powered by Discuz! X3.2