#include <bits/stdc++.h>
using namespace std;
int main(int argc, char **argv){
	int a,b;
	cin >> a >> b;
	for (int i = max(a,b);i > 0;i--){
		if(a % i == 0 && b % i == 0){
			printf("gcd=%d",i);
			return 0;
		}
	}
	return 0;
}

#include<bits/stdc++.h> using namespace std; int main() { int a,b; cin >> a >> b; for (int i = max(a,b);i > 0;i--){ if(a % i == 0 && b % i == 0){ printf("gcd=%d",i); return 0; } } return 0; }

#include<bits/stdc++.h>
using namespace std;
int m,n;
int gcd=1;
int main(){
	cin>>m>>n;
	for(int i=max(m,n);i>1&&gcd!=i+1;i--) if(m%i==0&&n%i==0) gcd=i;
	cout<<"gcd="<<gcd<<"\n";
	return 0;
}

short

#include<bits/stdc++.h>
using namespace std;

int main(){
	int m,n;
	cin>>m>>n;
	for(int i=2;i<m;i++){
		if(i%m==0&&i%n==0){
			cout<<"gcd="<<i;
			return 0;
		}
	}
}

交了可以死过 每日批判

#A1207. 求最大公约数问题

真有点问题

Plan A:简单粗暴の算法

思想：取m,n较小者存入gcd，如果gcd！=（m，n），则gcd减1，循环执行直到满足条件

模板：

    for(gcd=/*（x,y较大者）*/;gcd>=1;--gcd)
    {
        if(x,y都能整除gcd)
            break;
    }
    

这种方法比较好理解，好写，但是题目给的数据范围超大(<=10亿)，较大数容易超时（qwq）

Plan B:涉及数学の算法

这种方法利用辗转相除求最大公因数，和Plan A相比，比较省时间和内存

模板：

    int g;
    while(g!=0)
    {
        g=将两个数相除得到余数;
        被除数=除数;
        除数=g;
    }

算法执行结束时，除数就是（x,y）

至于完整算法嘛……

自！己！写！去！

int p,q;
	cin>>p>>q;
	int c;

```先定义
然后辗转相除，

	while(什么){
		c=p%q;
		p=q;
		q=c;
}
然后输出p即可；

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b,c;//a:存被除数,b:存除数,c:存余数
    cin>>a>>b;
    c=a%b;
    while(c!=0){//当c不等于0时循环
        a=b;//将原先的除数设为被除数
        b=c;//将得到的余数设为除数
        c=a%b;//余数为0时,当前的除数就是最大公约数
    }
    cout<<"gcd="<<b;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b;
	cin>>a>>b;
	cout<<"gcd=";
	int maxn=-1;
	for(int i=1;i<=max(a,b);i++){
		if(a%i==0&&b%i==0){
			if(i>maxn) maxn=i;
		}
	}
	cout<<maxn;
	return 0;
}

#include<bits/stdc++.h> using namespace std; int main(){ long long a,b,i; cin>>a>>b; if(a>=b){ i=a; }else{ i=b; } while(1){ if(a%i0&&b%i0){ cout<<"gcd="<<i; break; } i--; } }````