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

题目

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

答案

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