結果

問題 No.141 魔法少女コバ
コンテスト
ユーザー jj
提出日時 2016-09-07 23:09:05
言語 Fortran
(gFortran 14.2.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 538 bytes
コンパイル時間 1,436 ms
コンパイル使用メモリ 29,696 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-15 21:20:00
合計ジャッジ時間 4,318 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 93
権限があれば一括ダウンロードができます

ソースコード

diff # 

program main
  implicit none
  integer*8::M,N,c,count,tmp
  data count/0/
  read *,M,N
  c = gcd(M,N)
  M = M/c
  N = N/c
  do while(.true.)
!     print '(a,i3,a,i3,a,i3)',"c:",count, " M:",M," N:",N
     if(N.eq.1) exit
     count = count + (M/N) + 1
     tmp = N
     N = M-(M/N)*N
     M = tmp
  end do
  count = count + M - 1
  print '(i0)', count
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
0