Dua nombor diberikan. Cari pembahagi sepunya terbesar mereka.
Data input: Masukkan dua nombor asli tidak melebihi 10^9, (rekod 10^9 bermaksud "10 hingga kuasa ke-9", iaitu 1000000000).< /div >
Output: Cetak GCD nombor yang dimasukkan
Contoh
# |
Input |
Output |
1 |
42 12 |
6 |
jadual>
Запрещенные операторы: for
; while
; until
; gcd