Module: GCD (بزرگترین مقسوم علیه مشترک)


Problem

2 /10


gcd طولانی

Problem

دو عدد داده شده است. بزرگترین مقسوم علیه مشترک آنها را پیدا کنید.
 
داده‌های ورودی 
دو عدد طبیعی بیش از 109 وارد نمی شود.

Impprint 
GCD اعداد وارد شده را خروجی بگیرید.
 

مثال‌ها
<سر> <بدن>
# ورودی خروجی
1 42 12 6