0014 : Great Common Divisor
Problem type : Batch
Time limit : 1.0 second(s)
Memory limit : 64 megabyte(s)
ในคณิตศาสตร์ ตัวหารร่วมมาก หรือ ห.ร.ม. (greatest common divisor: gcd) ของจำนวนเต็มสองจำนวนซึ่งไม่เป็นศูนย์พร้อมกัน คือจำนวนเต็มที่มากที่สุดที่หารทั้งสองจำนวนลงตัว

โจทย์
จงหา ห.ร.ม. ของจำนวนเต็ม 2 จำนวนที่กำหนดให้

ข้อมูลนำเข้า
บรรทัดแรกเพียงบรรทัดเดียว ประกอบไปด้วยจำนวนเต็มบวกสองจำนวน a และ b มีค่าไม่เกิน 2,000,000,000

ข้อมูลส่งออก
ในบรรทัดแรกของข้อมูลส่งออก ให้แสดงค่า ห.ร.ม. ของ a และ b

ที่มา: Programming.in.th (Northern_series)

ตัวอย่างข้อมูลนำเข้า ตัวอย่างข้อมูลส่งออก
12 14 2
7 3 1

ความช่วยเหลือ: ไม่มีคำใบ้สำหรับปัญหานี้

กำลังออนไลน์: 12 ผู้เยี่ยมชมและ 2 สมาชิก (1 บอท)