一、例题:
解析:
运行结果:
二、例题
做一个案例 输入两个数字 求出它们的最大公约数(输入:12 18 输出:6)
先来了解什么是公约数
公约数是也称为 公因数 指一个数字可以整除几个数字的数 就比如2它可以整除12、14、16、18....它就是一个公约数
最大公约数是指可以整除我们输入的数字 最大的那个
案例:
辗转相除法: