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


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

瞧一瞧，看一看

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

实现不了 两种可能

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

祝楼主好运~

没听说过

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

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

#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();
}

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

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

改下就是了
#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();
}

看看这个：你是不是用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;
 }