注册 登录
编程论坛 数据结构与算法

数据结构

viner 发布于 2010-10-14 10:20, 707 次点击
编程求两个数的最大公因数
4 回复
#2
寒风中的细雨2010-10-14 18:50
不会是这个样子的吧
#include <iostream>
using namespace std;

int main()
{
    int a_x, b_x, ab =1 , count = 1;
    cout<<"输入两个整数:";
    cin>> a_x>> b_x;
    while ( (a_x>=count) && (b_x>=count) )
    {
        if ((a_x%count==0) && (b_x%count==0))
            ab = count;
        ++count;
    }
    cout<<ab<<endl;
    return 0;
}
#3
寒风中的细雨2010-10-14 18:51
自己要能把问题讲述出来 不是抄的那种
#4
wsliuyunming2010-10-15 23:08
/* Note:Your choice is C IDE */
#include "stdio.h"
int f1(int a,int b)
{ int p,g,t,y;
    p=(a>b? b:a);
    for(p;p!=0;p--)
    {  t=a%p;
          y=b%p;
         if(t==0&&y==0)
       { return p;
            break;
       }
    }
}
void main()
{int a,b,q;
    scanf("%d %d",&a,&b);
     q=f1(a,b);

      printf("最大公约数:%d",q);
     
}        这样就可以了、、、、、最好还是自己动动手自己多写写。。
#5
取而代之2010-10-25 21:25
相当无奈,这是大一的题目吧。
1