結果
問題 | No.415 ぴょん |
ユーザー |
|
提出日時 | 2018-08-12 02:52:59 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 11 ms / 1,000 ms |
コード長 | 160 bytes |
コンパイル時間 | 403 ms |
コンパイル使用メモリ | 7,040 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-18 14:59:55 |
合計ジャッジ時間 | 1,602 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 27 |
ソースコード
n,m = map(int,raw_input().split())def gcd(a,b):if b == 0 :return aelse :return gcd(b,a%b)def lcm(a,b):return a*b/gcd(a,b)print (n/gcd(n,m))-1