怎么求两个数的公约数?

公约数是1的两个数是不是互质数? 所有公约数是多少?已知两个数的最大公因数是12,写出这两个数的所有公约数. 两个数的最小公倍数是300,最小公约数是15,已知其中一个数是75,求另一个数是多少 判断：两个互质的数,最大的公约数是1. 判断：公约数只有1的两个数一定互质（ ） 互质的两个数没有公约数．______．（判断对错） 12和18它们的公约数中选出两个数组成互质数是 公约数只有（）的两个数是互质数 两个数公约数的个数与这两个数最大公约数的约数的个数相等．______． 求两个数字的最大公倍数和最小公约数的算法是怎么样的? ABC三个数,AB最大的公约数是18,BC最大的公约数是15,ABC最大的公约数是多少 已知两个自然数的和是50,它的最大的公约数是5,求这两个自然数分别是多少