Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
128721 | 刘一诺 | 不定方程的解 | C++ | 解答错误 | 0 | 0 MS | 252 KB | 272 | 2024-01-26 09:06:06 |
#include<iostream> using namespace std; int qsq(int a, int b) { int c=1; while (c != 0) { c = a % b; a = b; b = c; } return a; } int main() { int a, b, x; cin >> a >> b; x = a * b / qsq(a, b); cout << qsq(a, b) <<" "; cout << x << endl; return 0; }