公约数怎么求

1、例如3与15

2、判断3与15是否是倍数关系

3、15是3的倍数

4、1与3是它们的公约数

5、3是它们的最大公约数

6、例如3和5

7、判断它们是否是互质数

8、3和5是互质数

9、所以1是它们的公约数

10、例如30与40

11、它们之间公约数有1，2，5，10

12、它们的最大公约数是10