AT1741 【高橋君と青木君の好きな数】

这题特别的简单,不过求后面的时候都看的是需要判断的,直接一条语句就可以了。

我都没有测样例!!!

我们举一个例子:4 6 24

按下面的程序,就会输出36

将n减1,就不会出现这种余数为0的情况

Code:

#include<bits/stdc++.h>//万能文件头

using namespace std;
int a,b,n,aa,bb,r,s;
int main()
{
    cin>>a>>b>>n;
    aa=a,bb=b,r=a%b;//作准备
    while(r!=0)//辗转相除
    {
        aa=bb,bb=r,r=aa%bb;
    }
    s=(n-1)/(a*b/bb);//最后得到的最大公约数是除数,最小公因数=被除数*除数/最大公约数
    cout<<(s+1)*(a*b/bb)<<"\n";//输出(岛国的题要换行!!!)

    return 0;//优秀的结束了
}