问题标题: 酷町堂:1173 求数(num)

0
0

0
张弘毅
张弘毅
高级守护
高级守护

核心代码:


    判断(n<m){
        c=n;
        n=m;
        m=c;
    }
    a=n*m;
    循环(m!=0){
        b=n%m;
        n=m;
        m=b;
    }//while
输出n ;//最大公因数
输出a/n; //最小公倍数

注意:变量类型;输出时有空格

0
王文博
王文博
缔造者之神
缔造者之神

int gcd(int m,int n)

要么用while,要么用暴力(不能满分),要么用递归。

0
0
0
申逸晨
申逸晨
修练者
修练者

int m,n,n1,m1,r;
  cin>>m>>n;
  n1=n,m1=m;
  while(n){
      r=m%n;
      m=n;
      n=r;
  }
  cout<<m<<" "<<n1*m1/m;

我要回答