結果

問題 No.186 中華風 (Easy)
ユーザー Goryudyuma
提出日時 2015-07-04 08:01:53
言語 Go
(1.23.4)
結果
WA  
実行時間 -
コード長 464 bytes
コンパイル時間 10,205 ms
コンパイル使用メモリ 242,988 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-10-10 19:09:31
合計ジャッジ時間 11,130 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 21 WA * 2
権限があれば一括ダウンロードができます

ソースコード

diff # 

package main

import (
  "fmt"
)

func Gcd(x int64, y int64) int64 {
  if y == 0 {
   return x
  } else {
   return Gcd(y, x%y)
  }
}

func main() {
  var x, y, gcd, ans int64
  fmt.Scan(&ans, &gcd)
  f := 0
  for i := 0; i < 2; i++ {
   fmt.Scan(&x, &y)
   j := int64(0)
   for ; ans%y != x && j < y; j++ {
     ans += gcd
   }
   if j == y {
     f = 1
   }
   gcd = gcd * y / Gcd(gcd, y)
  }
  if f == 1 {
   fmt.Println(-1)
  } else {
   fmt.Println(ans)
  }
}
0