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

# 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;//优秀的结束了 }