约数,又称因数。整数a除以整数b没有余数,我们就说a能被b整除,b称为a的约数。a % b = 0,则b是a的约数,%是取余的意思)如果存在一个b,使得a % b = 0,c % b = 0,则称b是a和c的公约数。给定a,c求它们的最大公约数。
一行两个整数,分别表示a,c。保证a,c在32位整数范围内
一行一个整数,表示a,c的最大公约数
24 16
8