結果
問題 | No.3020 ユークリッドの互除法・改 |
ユーザー |
![]() |
提出日時 | 2025-02-14 22:59:23 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 1,360 bytes |
コンパイル時間 | 738 ms |
コンパイル使用メモリ | 26,112 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2025-02-14 22:59:28 |
合計ジャッジ時間 | 1,676 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
コンパイルメッセージ
main.c: In function ‘main’: main.c:8:25: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 8 | scanf("%lld", &a[i][j]); | ^~~~~~~~~~~~~~~~~~~~~~~
ソースコード
#include<stdio.h> int main() { long long int a[2][2]; long long int i, j, d; for (i = 0; i < 2; i++) for (j = 0; j < 2; j++) scanf("%lld", &a[i][j]); for (i = 0; i < 4; i++) { if (a[0][0] < 0) { a[0][0] *= -1; a[1][0] *= -1; } if (a[0][1] < 0) { a[0][1] *= -1; a[1][1] *= -1; } if (a[0][1] == 0) { a[0][1] += a[0][0]; a[1][1] += a[1][0]; } for (; a[0][0] > 0;) { if (a[0][1] % a[0][0] == 0) { d = a[0][1] / a[0][0]; d--; a[0][1] -= a[0][0] * d; a[1][1] -= a[1][0] * d; a[0][0] -= a[0][1]; a[1][0] -= a[1][1]; } else if (a[0][0] > a[0][1]) { d = a[0][0] / a[0][1]; a[0][0] -= d * a[0][1]; a[1][0] -= d * a[1][1]; } else { d = a[0][1] / a[0][0]; a[0][1] -= d * a[0][0]; a[1][1] -= d * a[1][0]; } } d = a[0][0]; a[0][0] = a[0][1]; a[0][1] = a[1][1]; a[1][1] = a[1][0]; a[1][0] = d; } if (a[0][0] < 0) { a[0][0] *= -1; a[0][1] *= -1; } if (a[0][1] < 0) { a[0][1] *= -1; a[1][1] *= -1; } if (a[1][0] < 0) { a[1][0] *= -1; a[1][1] *= -1; } if (a[0][0] > 0) { d = a[0][1] / a[0][0]; a[0][1] -= d * a[0][0]; a[1][1] -= d * a[1][0]; d = a[1][0] / a[0][0]; a[1][0] -= d * a[0][0]; a[1][1] -= d * a[0][1]; } if (a[1][1] < 0) a[1][1] *= -1; printf("%lld %lld\n", a[0][0], a[1][1]); return 0; }