結果

問題 No.442 和と積
ユーザー kmjp
提出日時 2016-11-11 22:22:48
言語 Python2
(2.7.15)
結果
AC  
実行時間 20 ms
コード長 183 Byte
コンパイル時間 63 ms
使用メモリ 4,532 KB
最終ジャッジ日時 2019-07-17 18:56:47

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
a_sample1.in AC 15 ms
4,512 KB
a_sample2.in AC 15 ms
4,516 KB
a_sample3.in AC 16 ms
4,520 KB
b_custom1.in AC 16 ms
4,512 KB
b_custom2.in AC 19 ms
4,512 KB
b_custom3.in AC 20 ms
4,512 KB
b_custom4.in AC 19 ms
4,516 KB
b_custom5.in AC 20 ms
4,508 KB
b_custom6.in AC 19 ms
4,512 KB
b_custom7.in AC 18 ms
4,516 KB
c_large1.in AC 19 ms
4,524 KB
c_large2.in AC 19 ms
4,516 KB
c_large3.in AC 19 ms
4,520 KB
c_large4.in AC 20 ms
4,520 KB
c_large5.in AC 19 ms
4,520 KB
c_large6.in AC 19 ms
4,524 KB
c_large7.in AC 19 ms
4,524 KB
c_large8.in AC 19 ms
4,520 KB
c_large9.in AC 20 ms
4,524 KB
system_test1.txt AC 19 ms
4,532 KB
テストケース一括ダウンロード

ソースコード

diff #
import sys
import math

def gcd(x,y):
	if x < y:
		return gcd(y,x)
	
	if y==0:
		return x
	return gcd(y,x%y)

A,B=map(int,raw_input().strip().split(" "))
C=A+B
D=A*B

print gcd(C,D)

0