結果
問題 |
No.442 和と積
|
ユーザー |
|
提出日時 | 2018-06-06 18:07:53 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 464 bytes |
コンパイル時間 | 138 ms |
コンパイル使用メモリ | 22,912 KB |
実行使用メモリ | 13,752 KB |
最終ジャッジ日時 | 2024-06-30 10:17:53 |
合計ジャッジ時間 | 2,601 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 TLE * 1 |
other | AC * 1 -- * 17 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:4:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 4 | scanf("%lld %lld", &X, &Y); | ~~~~~^~~~~~~~~~~~~~~~~~~~~
ソースコード
#include<cstdio> int main(void) { long long int A, B, X, Y, Z, g, g2, G, ANS2, ANS; scanf("%lld %lld", &X, &Y); A = X; B = Y; while (A%B != 0 && B % A != 0) { if (A > B) { A = A % B; } else { B = B % A; } } if (A > B) { g = B; } else { g = A; } Z = (A + B) / g; G = g; while (Z%G != 0 && G % Z != 0) { if (Z > g) { Z = Z % G; } else {G = G % Z; } } if (G > Z) { g2 = Z; } else { g2 = g; } ANS = g * g2; printf("%lld", ANS); return 0; }