请问如何用C++实现欧几里德算法

欧几里得算法是啥啊 能用语言描述描述么

实现不了 两种可能

1 语言不会 不知道怎么把算法用语言实现
2 算法不会 不知道用什么算法或模型

祝楼主好运~

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

#include "stdio.h"
#include "conio.h"
main()
{
  int a,b,num1,num2,temp;
  printf("please input two numbers:\n");
  scanf("%d,%d",&num1,&num2);
  if(num1<num2)/*交换两个数，使大数放在num1上*/
  {
    temp=num1;
    num1=num2;
    num2=temp;
  }
  a=num1;b=num2;
  while(b!=0)/*利用辗除法，直到b为0为止*/
  {
    temp=a%b;
    a=b;
    b=temp;
  }
  printf("gongyueshu:%d\n",a);
  getch();
}

改下就是了
#include <iostream>
using namespace std;
#include "conio.h"
main()
{
  int a,b,num1,num2,temp;
  cout << "please input two numbers" << endl;
  cin >> num1 >> num2;
  if(num1<num2)/*交换两个数，使大数放在num1上*/
  {
    temp=num1;
    num1=num2;
    num2=temp;
  }
  a=num1;b=num2;
  while(b!=0)/*利用辗除法，直到b为0为止*/
  {
    temp=a%b;
    a=b;
    b=temp;
  }
  cout << "gongyueshu:" << a << endl;
  getch();
}

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

我可以

a的话，算出来是最小公约数
而这个是最大公倍数

你可以用刚刚那个算出a，再用loop算出num1 * num2 / a应该就满足题意了

要不要对变量先初始化？
例如
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;
}

我运行是对的输入4和6输出2和12

对了，可否用 n=n+1的方法做计数变量？ n++

请帮忙啊，因为我们正学这个，一定能够是需要放入的。谢谢！

在程序中加入计数器，在loop中让程序自动进行除法.
例如：
do while
n=0
n=n+1
num1%num2
。。。

突然发现这个
/*
EUCLIDEAN
*/
#include <iostream>
using namespace std;
unsigned int Gcd(unsigned int a, unsigned int b)
{
unsigned int temp;
while (b != 0)
{
temp = a % b;
a = b;
b = temp;
}
return a;
}

为什么n<10? 好像题意没有限制

。。。。