用C++怎样求两个数的最大公约数呀?例如42与24的最大公约数为6

来源：学生作业帮编辑：灵鹊做题网作业帮分类：综合作业时间：2024/04/23 17:22:02

输入两个正整数,求出它们的最大公约数.
求最大公约数有不同的算法,其中速度较快的是辗转相除法.该算法描述为：
和为两个正整数,当时,与的最大公约数等于与的最大公约数；当时,与的最大公约数等于 .
#include
void main()
{
int m,n,a,b,r;
cout

C语言求两个数的最大公约数求两个数的最大公约数 C语言 c语言：求两个数的最大公约数与最小公倍数用流程图求两个数m与n的最大公约数用C语言怎样求两个数的最大公约数和最小公倍数 c语言题：求两个数的最小公倍数和最大公约数 C语言求两个数最大公约数的问题 C语言：求两个数的最小公倍数和最大公约数 C语言编写两个数的最大公约数 c语言,输入两个正整数m和n,求两个数的最大公约数与最小公倍数 C语言编程中,求两个数的最大公约数和最小公倍数算法是怎样的 C++中关于求两个数的最大公约数与最小公倍数