问题标题: 酷町堂:1173

0
0
已解决
高子健
高子健
新手天翼
新手天翼

这题我时间充足

最慢的也才

2004ms

  • #include<iostream>
  • using namespace std;
  • int main()
  • {
  • int a,b,j;
  • cin>>a>>b;
  • j=max(a,b);
  • int c=a,d=b,r;
  • while(c%d!=0)
  • {
  • r=c%d;
  • c=d;
  • d=r;
  • }
  • cout<<d<<" ";
  • while(1){
  • if(j%a==0 && j%b==0){
  • cout<<j;
  • break;
  • }
  • j++;
  • }
  • return 0;
  • }

0
已采纳
蔡乐毅
蔡乐毅
高级光能
高级光能

定义一个函数来求最大公因数

此外:最大公因数*最小公倍数=a*b

蔡乐毅在2020-10-23 18:38:54追加了内容

对了,你再追问一下你的代码

我看一下

蔡乐毅在2020-10-23 20:36:08追加了内容

想到了!

用long long!

不然会越界!

0
0
江见匀
江见匀
新手光能
新手光能

 

第二个while不用加;

变成:cout<<a*b/d

0
0
蔡乐毅
蔡乐毅
高级光能
高级光能

r要赋初值1

蔡乐毅在2020-10-23 18:34:58追加了内容

PS:江见云你好惨!

我要回答