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;
- }
