求公约数问题

来源:百度知道 编辑:UC知道 时间:2024/05/30 18:30:20
怎么求一个整数的公约数来着?是被什么数同时整除来着?

一个整数哪来的公约数?要两个或以上才有的啊!不然怎么叫"公"约数类?

公约数,亦称“公因数”。如果一个整数数同时是几个整数数的约数,称这个整数数为它们的“公约数”;公约数中最大的称为最大公约数。
1.对任意的若干个正整数,1总是它们的公因数。

用欧几里德的辗转相除法可以很容易得算出2个数的最大公约数 特别是用计算机计算

说的就是么,公约数就是领个以上的数的公共的约数,一个数哪来的公共吗,真是奇特,你还不知道把啥给混了

luzhou7 DDDD

是滴。。。。一个整数哪来公约数列???