一、题目描述
输入描述:
输出描述:
示例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;
}