我做磨了一个晚上也没有出来！请教！谢谢！
欧几里德算法


[ 本帖最后由 SwanK 于 2013-2-13 18:16 编辑 ]

题目如下：
找出两个任意正整数的最大公约数，例如 x 和 y ,它们的公约数例如是z. 用loop的方式来写程序。
让用户自己任意输入2个数字-任意正整数，然后经过loop 的方式来实现输出 最大公约数z.
谢谢！

1 语言不会 不知道怎么把算法用语言实现，楼上的专家说对了。我着急啊！

你好快啊！用c++啊。
#include "stdio.h"
 #include "conio.h"---这是什么？

我看课本一般是
#include<iostream>
using namespace std;
....

看看这个：你是不是用C而不是C++.我没有学过C

 #include <iostream>

using namespace std;

 int main()
 {
   int a,b,num1,num2,temp;

   cout <<"please input two numbers:\n" <<endl;

   cin >> num1>> num2;

   if(num1<num2)         //Exchange two numbers, so that large numbers on num1

   {
     temp=num1;
     num1=num2;
     num2=temp;
   }

   a=num1;b=num2;

   while(b!=0)           //Rolling division until b is 0
   {
     temp= a % b;
     a=b;
     b=temp;
   }
   cout<< "The gcd of number is:"<<a;

   return 0;
 }

以上对不对了？帮我运行一下，看有无BUG?谢谢了！
还有一题，我另外开出。请帮忙！

为什么要把最后的a换成num1 * num2 / a; ？

我明白了。
但是我运行的时候 有一处错，但是我不知道那里错。
我不能输入2变量

要不要对变量先初始化？
例如
num1=0;
num2=0;
a=0;
...

看，错在那？这 行字我看不到 我用dos的"please input two numbers:\n";

#include <iostream>


using namespace std;

int main()
{
    int a,b,num1,num2,temp;

    cout << "please input two numbers:\n";

    cin >> num1 >> num2;

    cout << endl;

    if (num1 < num2)         //Exchange two numbers, so that large numbers on num1

    {
        temp = num1;
        num1 = num2;
        num2 = temp;
    }

    a = num1;
    b = num2;

    while(b!=0)           //Rolling division until b is 0
    {
        temp = a % b;
        a = b;
        b = temp;
    }
    cout << "The gcd of number is:" << num1 * num2 / a;

    return 0;
}