摘要：求任意两个正整数的最大公约数代码：#includeusing namespace std;int main{int m,n,k;coutm>>n;k=m%n;while(k!=0){m=n;n

求任意两个正整数的最大公约数

代码：

#include

using namespace std;

int main

{

int m,n,k;

cout

cin>>m>>n;

k=m%n;

while(k!=0)

{

m=n;

n=k;

k=m%n;

}

cout

return 0;

}

代码编辑窗口：

代码运行结果：

来源：圆梦论科技