用户输出
1 35
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #81725 | #106. zxh的同值猜想 | Accepted | 100 | 63 ms | 404 K | C++ / 557 B | 木棉之瞳 | 2023-01-20 11:05:21 |
/*int findSame(int a, int b)
{
int pos;
for(int i=1;i<=min(a,b);i++)
{
if(b%i==0&&a%i==0)
pos=i;
}
int i=1;
return pos;
}*/
/*int findDiff(int a, int b)
{
int pos;
int i=max(a,b);
while(i%a!=0||i%b!=0)
{
i++;
}
pos=i;
return pos;
}*/
#include <iostream>
#include <algorithm>
using namespace std;
long long int gcd(long long int a, long long int b) { return (b == 0 ? a : gcd(b, a % b)); }
int main() {
long long int a, b;
cin >> a >> b;
cout << gcd(a, b) << ' ' << (a * b / gcd(a, b)) << endl;
return 0;
}用户输出
7 14057750781710727
系统信息
Exited with return code 0用户输出
2 28974979732195296
系统信息
Exited with return code 0用户输出
3 19260972967518327
系统信息
Exited with return code 0