沒看錯題意的話，這題是求最小公倍數吧?
測資5，a=2, b=2 => n=1 ?
測資7，a=123, b=456 => n=192 ?
以下略過
.
.
.

我破解了

其實是(2數+起來)/最大公因數 -1

感謝分享 XD

我光看題目應該解不出來吧…

那如果兩數互質呢?

這樣分母不就是0

我破解了

其實是(2數+起來)/最大公因數 -1

拜拜，求破解方法

小弟認為答案應該是

m + n - gcd(m,n)

(m + n)/gcd(m,n) - 1 這答案是版上大大提供的

但我兩種都沒辦法AC，測資有改嗎?? 

我破解了

其實是(2數+起來)/最大公因數 -1

拜拜，求破解方法

小弟認為答案應該是

m + n - gcd(m,n)

(m + n)/gcd(m,n) - 1 這答案是版上大大提供的

但我兩種都沒辦法AC，測資有改嗎?? 

答案是

(m + n)/gcd(m,n)　　- 1 

要宣告long long int 

我破解了

其實是(2數+起來)/最大公因數 -1

拜拜，求破解方法

小弟認為答案應該是

m + n - gcd(m,n)

(m + n)/gcd(m,n) - 1 這答案是版上大大提供的

但我兩種都沒辦法AC，測資有改嗎?? 

答案是

(m + n)/gcd(m,n)　　- 1 

要宣告long long int 

我在想...

這題正解應該是a+b-GCD(a,b) ?

我破解了

其實是(2數+起來)/最大公因數 -1

拜拜，求破解方法

小弟認為答案應該是

m + n - gcd(m,n)

(m + n)/gcd(m,n) - 1 這答案是版上大大提供的

但我兩種都沒辦法AC，測資有改嗎?? 

答案是

(m + n)/gcd(m,n)　　- 1 

要宣告long long int 

我在想...

這題正解應該是a+b-GCD(a,b) ?

恕刪...

這題的資測越改越離譜，

if (m != n)  ans = (m+n)/gcd(m,n) -1;
if (m == n) ans = m+n -gcd(m,n);    // ans = m = n

要不是用試誤的還拚不出答案，希望能改一下。 

這樣寫有問題嗎?

一直錯

快瘋了

#include <iostream>
using namespace std;
int main()
{
long long int a,b,c;
k:while(cin>>a>>b){
                 int y=a,z=b;
                 while(a!=0&&b!=0){
                                   if(a==b){cout<<a<<endl;goto k;}
                                   (a>b)?(a=a%b):(b=b%a);}
                                   (a==0)?(cout<<(y+z)/b-1<<endl):(cout<<(y+z)/a-1<<endl);}}