武汉大学2023年新生程序设计竞赛（同步赛）(K题题解)

一、题目描述 

输入描述:

输出描述:

示例1

输入

2 4

输出

4

说明

二、思路

之前在思路上，直接用了两个if来借此判断能分割的单边正方形的和（ps:可能大脑宕机了吧），其实这是不全面的，应该用个循环语句来写代码

 三、正确代码

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
using namespace std;
const int N=2e5+10;
const int inf=0x3f3f3f3f;
int n,m;
void solve()
{
	cin>>n>>m;
	int ans=0;
	if(n<m)
	{
		swap(n,m);
	}
	while(m)
	{
		ans+=n-n%m;
		n=n%m;
		swap(n,m);
	}
	cout<<ans<<endl;
}
signed main()
{
    int t=1;
    while(t--)
    {
       solve();
    }
    return 0;
}