結果
| 問題 |
No.442 和と積
|
| コンテスト | |
| ユーザー |
jj
|
| 提出日時 | 2016-12-07 23:53:30 |
| 言語 | Fortran (gFortran 14.2.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 1,000 ms |
| コード長 | 314 bytes |
| コンパイル時間 | 133 ms |
| コンパイル使用メモリ | 30,464 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-07-04 22:53:14 |
| 合計ジャッジ時間 | 840 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 18 |
ソースコード
program main
implicit none
integer*8::A,B,AA,BB,AB,ABA,ABB
read *,A,B
AB = gcd(A,B)
print '(i0)',gcd((A+B)/AB,AB)*AB
contains
recursive function gcd(a,b) result(c)
integer*8::a,b,c
if(b.eq.0) then
c = a
else
c = gcd(b,MOD(a,b))
end if
end function gcd
end program main
jj