完成算法的自然语言描述

求两个正整数的最大公约数算法(设给定的两个正整数为m和n):

1.输入两个正整数m和n;

2.若m<n,则交换m和n;

3.以m减去n,令所得的差为r;

4.若r=0,则输入结果n,算法结束;否则,继续步骤3;

5.若r<n,则令m=n,n=r;否则令m=r,并返回步骤3继续进行.

#include <stdio.h>

main(){

int m, n, r;

scanf("%d %d", &m, &n);

if(m < n){

r = m; m = n; n = r;

}

while(true){

r = m - n;

if( r == 0) break;

if ( r < n){

m = n; n = r;

} else {

m = r;

}

}

printf("%d", n);

}

是这个意思么?

http://hi.baidu.com/%c3%f7%bd%cc%d0%a1%bb%ec/blog/item/8589145000cdbe541038c29b.html

http://download.csdn.net/source/702231

辗转相除求最大公约数貌似不是这样描述的。。。。

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息