C语言（求最大公约数的两种方法）

分类: 文章 • 2023-10-15 23:46:29

求两个数的最大公约数（两种方法）
C语言（求最大公约数的两种方法）
第一种是循环相减法；通过两个数循环相减，当两个数相减得到的结果相同时，这个结果就是你要找的最大公约数。

第二种方法是从最大数开始向下进行求余，若同时满足两个数则进行输出，关键点在于当求出这个值时需要跳出这个循环，输出的值就是最大公约数。