当前位置: 代码迷 >> C语言 >> 求最大公约数――不要骂我啊,水平烂
  详细解决方案

求最大公约数――不要骂我啊,水平烂

热度:185   发布时间:2008-04-14 01:35:27.0
搞了半天 我也初学 ~~
#include <stdio.h>
void main()
{
    int a,b,c,i,x,y;
    printf("shu ru liang ge zheng zheng shu\n");
    scanf("%d %d",&a,&b);
    if (a<0||b<0) {printf("shu ru cuo wu!");getch();exit(0);}
    if (a<b) {c=a;a=b;b=c;}
    i=1;
    while (i!=0)
    {
      i=a%b;
      a=b;x=b;b=i;
    }

     printf("zui da gong yue shu shi %d",x);
     getch();
}
----------------解决方案--------------------------------------------------------
5楼的代码好长呀。不用吧。
#include<stdio.h>
int main(void)
{
int m,n;
int i,temp;
scanf("%d,%d",&m,&n);
for(i=2;i<=m&&i<=n;i++)
{
  if(m%i==0&&n%i==0)
  temp=i;
}
  printf("temp=%d\n",temp);
  system("pause");
  return 0;
}
----------------解决方案--------------------------------------------------------
最大公约数
#include<stdio.h>
main()
{int a,b,z;
while(a%b!=0)
{z=a%b;
a=b;
b=z;}
printf("%d",b)
}
----------------解决方案--------------------------------------------------------
#include"stdio.h"
main()
{int i,n,k;
printf("input:");
scanf("%d%d",&i,&n);
while(i%n!=0)
{k=i%n;
i=n;
n=k;
}
printf("%d",n);
}
这个也行吧,,我也是初学的,,
----------------解决方案--------------------------------------------------------
这个问题我也不会
我觉得除数应该从数的一半开始  而且没有必要做数的交换
自己编了一个程序  但不对  请高手指教
main()
{
    int a,b,i,t,j,k,l;
    printf("please input two numbers:");
    for(t=2,i=a/t;i<1;t++)
    {if(a%i==0&&b%i==0)
    break;}
     }
    j=a/i;
    k=b/i;
    l=j*k*i;
    printf("max=%d,min=%d",i,l)
}
----------------解决方案--------------------------------------------------------
哪有这么麻烦呀!!!
----------------解决方案--------------------------------------------------------
这是求最大和最小的 看看
#include <stdio.h>
main()
{
int p,r,n,m,t;
printf("\n");
scanf("%d,%d",&n,&m);
if(n<m)
{
  t=n;
  n=m;
  m=t;
}
p=n*m;
while(m!=0)
{
  r=n%m;
  n=m;
  m=r;
}
printf("%d\n",n);
printf("%d\n",p/n);
}
----------------解决方案--------------------------------------------------------
你懂我的想法吗 不能理解
程序的好坏不在才短
----------------解决方案--------------------------------------------------------
交换是应该有的
----------------解决方案--------------------------------------------------------
交换是应该有的
----------------解决方案--------------------------------------------------------
  相关解决方案