#include <iostream>
using namespace std;
int greatest_common_divisor( int a, int b )
{
while ( a != b )
{
if ( a > b )
a -= b;
else
b -= a;
}
return a;
}
int main( )
{
cout << greatest_common_divisor( 480, 360 ) << endl;
}
计算两个正整数的最大公约数
最新推荐文章于 2023-04-01 16:01:39 发布