結果

問題 No.442 和と積
ユーザー kmjp
提出日時 2016-11-11 22:22:48
言語 Python2
(2.7.16)
結果
AC  
実行時間 18 ms
コード長 183 Byte
コンパイル時間 34 ms
使用メモリ 4,560 KB
最終ジャッジ日時 2019-10-22 21:35:36

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
99_system_test1.txt AC 18 ms
4,556 KB
a_sample1.in AC 17 ms
4,540 KB
a_sample2.in AC 17 ms
4,540 KB
a_sample3.in AC 17 ms
4,548 KB
b_custom1.in AC 17 ms
4,536 KB
b_custom2.in AC 17 ms
4,540 KB
b_custom3.in AC 17 ms
4,536 KB
b_custom4.in AC 16 ms
4,544 KB
b_custom5.in AC 17 ms
4,540 KB
b_custom6.in AC 17 ms
4,536 KB
b_custom7.in AC 17 ms
4,548 KB
c_large1.in AC 17 ms
4,552 KB
c_large2.in AC 17 ms
4,548 KB
c_large3.in AC 17 ms
4,548 KB
c_large4.in AC 17 ms
4,552 KB
c_large5.in AC 17 ms
4,548 KB
c_large6.in AC 18 ms
4,552 KB
c_large7.in AC 17 ms
4,548 KB
c_large8.in AC 17 ms
4,552 KB
c_large9.in AC 17 ms
4,552 KB
system_test1.txt AC 17 ms
4,560 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