結果
問題 | No.442 和と積 |
ユーザー |
|
提出日時 | 2018-06-06 18:20:38 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 1,000 ms |
コード長 | 439 bytes |
コンパイル時間 | 226 ms |
コンパイル使用メモリ | 23,040 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-04 23:12:48 |
合計ジャッジ時間 | 786 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:14:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 14 | scanf("%lld %lld", &X, &Y); | ~~~~~^~~~~~~~~~~~~~~~~~~~~
ソースコード
#include<cstdio>long long gcd(long long A, long long B) {long long int g;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; }return g;}int main(void) {long long int A, B, X, Y, Z, g, g2, G, ANS;scanf("%lld %lld", &X, &Y);A = X;B = Y;g = gcd(A, B);Z = (X + Y) / g;G = g;g2 = gcd(G, Z);ANS = g * g2;printf("%lld", ANS);return 0;}