最大公约数和最小公倍数的应用题 有吗同时能够整除y和(b=x%y)的数，也必然能够同时整除x和y。故而gcd(x,y)=gcd(y,x%y)。当(b=x%y)=0，即y可以整除x，这时的y也就是所求的最大公约数了
67081=7*7*37*37
45257=167x271，45257不是质数
45256=2x2x2x5657
只有M1，M2，M6，M8，M9，M11是素数，M3，M4，M5，M7，M10，M12是合数。
循环长度(30以内)2 0 3 1 4 0 5 0 6 1 7 6 8 0 9 1 10 0 11 2 12 1 13 6 14 6 15 1 16 0 17 16 18 1 19 18 20 0 21 6 22 2 23 22 24 1 25 0 26 6 27 3 28 6 29 28 30 1
2^245177-1=10232587172314857x2785551702325823205986317025537043178059x1071428599999913x1523052705210582222225714938253x2000910255714902357771x3708521703553
15031是5位数，1个人整天整夜不睡觉，光知道写15031个大字。
521到530 521(52)522(28)523(261)524(130)525(6)526(262)527(240)528(2)529(506)530(13)
25x4=100(人)答:我认为100人购票最省钱。
.
