作差法求最大公约数:循环执行大的减小的,下一轮后前面的被减数舍弃,直到被减数和减数相等了。while(a!=b){if(a>b)a=a-b; else b=b-a;}
求对大公约数方法
最新推荐文章于 2024-11-11 08:43:45 发布
本文介绍了如何使用作差法求解两个数的最大公约数,通过循环执行,每次将较大的数减去较小的数,直到两者相等,从而找到最大公约数。
摘要由CSDN通过智能技术生成