问题标题: 酷町堂：1238 最大公约数

Question

0

已解决

周天睿

初级光能

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
    int a,b,r;
    cin>>a>>b;
    while(r!=0)
    {

    }
    cout<<
    return 0;
}

中间部分及输出是什么？

周天睿在2018-11-05 20:16:31追加了内容

Sorry,502 bad gateway 发了两遍

Answer 1

已采纳

朱梓阳

初级守护

辗转相除法

while (r!=0){
  x=y;
  y=r;
  r=x%y;
}
cout<<y<<endl;

Answer 2

王文博

缔造者之神

1

Answer 3

丁振轩

资深光能

定义 m,n,gcd,t;
    输入>>m>>n;
    if(m>n){t=m;m=n;n=t;}
    gcd=m;
    while(1){
        if(m%gcd==0 && n%gcd==0){
            输出<<gcd;
            break;
        }
        --gcd;
    }

求采纳

Answer 4

高梓荣

新手天翼

#include<iostream>
using namespace std;
int s;
void gcd(int,int);
int main()
{
    int m,n;
    cin>>m>>n;
    gcd(m,n);
    cout<<s;
    return 0;
}
void gcd(int x,int y)
{
    判断(x%y==0)s=y;
    else gcd(y,x%y);
}

Answer 5

王泽轩

资深天翼

1

Answer 6

尹宗鑫

新手守护

int  gcd(int x,int y)
{ if(y==0) //如果后面的y=0返回前面的x 
    return x;
else return gcd(y,x%y);
}

问题标题: 酷町堂：1238 最大公约数

6 个回答: