hihihi，我又回来啦！今天分享的是2021：【例4.6】最大公约数 代码如下

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a,b,i,q;
	cin>>a>>b;
	while(a!=b)
	{
		if(a>b)
		a=a-b;
		else
		if(a<b)
		b=b-a;
	}
	cout<<b;
	return 0;
}

其实这道题有三种解法

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

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a,b,c,i;
	cin>>a>>b;
	c=a%b;
	while(c!=0)
	{
		a=b;
		b=c;
		c=a%b;
	}
	cout<<b;
	return 0;
}