欧几里得定理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。
试求465和69的最大公约数。
A、1
B、2
C、3
D、4
设m和n为大于0的整数,且3m+2n=225,如果m和n的最大公约数为15,则m+n=___。
A、100
B、105
C、110
D、111
在正方体的8个顶点处任意各写一个不同的正整数,在每条棱的中间写上其两端顶点处两个数的最大公约数。顶点上8个数的和是a,棱的中间12个数的和是b。问a是否可能等于b?
A、可能
B、不可能
C、无法解答
D、有待论证
计算机编程结果显示:小于1000的质数有168个。从1到1000的所有自然数中,任意取出300个数,是否其中一定至少有15个数的最大公约数不是1。这个命题是正确的吗?
A、是
B、否
数列an=100+n^2 (n=1,2,3......),对每个n,dn表示为an与a(n+1) (a(n+1)表示an下一项)的最大公约数,求dn的最大值.
A、107
B、201
C、400
D、401
E、670
M,N是互为反序的两个三位数,且M大于N,如果M和N的最大公约数是21,求M。
A、861
B、926
C、999
D、501
a>b>c是3个整数。a,b,c的最大公约数是15;a,b的最大公约数是75;a,b的最小公倍数是450;b,c的最小公倍数是1050。那么c是多少?
A、14
B、15
C、104
D、105
设2个正整数m ,n,和他们的最大公约数g
如何证明 斐波那契数列的第m项和第n项的最大公约数 是 斐波那契数列的第g项
例如 斐波那契数列第6项为8,第9项为34,6和9最大公约数为3。
8和34的最大公约数为2=斐波那契数列的第3项。
A、B两数都恰含有质因数3和5.它们的最大公约数是75,已知A数有12个约数,B数有10个约数,那么A、B两数的和等于_________。
A、375或2550
B、450或2025
C、2550或1795
D、2025或2550
把26、33、34、35、63、85、91、143分成若干组,要求每一组中任意两个数的最大公约数是1,那么,至少要分成____组。
A、2
B、3
C、4
D、5
新浪微博 70,000+
移动应用