{求助}小弟用辗转相除法写的求最大公约数和最小公倍数的代码，大家帮忙看下问题

Python只为乐趣

#include "stdio.h"
int main()
{
void yue(int x,int y);
void pei(int x,int y);
int i,j;
scanf("%d,%d",&i,&j);
yue(i,j);
pei(i,j);
}



void yue(int x,int y)
{
int a,b,c;
if(x>y)
{a=x;b=y;}
else
{a=y;b=x;}
for(;c!=0;)
{
        c=a%b;
        if(c==0)break;
        a=b;
        b=c;
       
}
printf("最大公约数是%d\n",b);
}


void pei(int x,int y)
{
int a,b,c,d,k;
k=x*y;
if(x>y)
{a=x;b=y;}
else
{a=y;b=x;}
for(;c!=0;)
{
        c=a%b;
        if(c==0)break;
        a=b;
        b=c;
       
}
d=k/b;
printf("最小公倍数是%d\n",d);
}



求最小公倍数那里除了问题，大神帮忙看下怎么改，顺便问下还有没有更简单的算法。谢谢各位大哥

Python只为乐趣

感觉挺冷清的，这个时候都在陪女票吗？:cry

Python只为乐趣

没热心的前辈人愿意帮忙吗？:mad:

哥斯拉不说话

那个，试了一下，结果没问题啊。

哥斯拉不说话

借鉴一下你的算法，咱也写一个。

1. #include <stdio.h>
   
2. #include <conio.h>
   
3. 
   
4. int fun(int a, int b)
   
5. {
   
6.         int t;
   
7.        
   
8.         if(a < b)
   
9.         {
   
10.                 t = a;
    
11.                 a = b;
    
12.                 b = t;
    
13.         }
    
14.        
    
15.         do
    
16.         {
    
17.                 t = a % b;
    
18.                 a = b;
    
19.                 b = t;
    
20.         }while( t );
    
21.        
    
22.         return a;
    
23. }
    
24. 
    
25. int main()
    
26. {
    
27.         int a, b, t;
    
28.        
    
29.         printf("请输入两个正整数, 中间用空格隔开: ");
    
30.         scanf("%d %d", &a, &b);
    
31.        
    
32.         t = fun(a, b);
    
33.        
    
34.         printf("最大公约数为: %d\n", t );
    
35.         printf("最小公倍数为: %d\n", (a*b) / t );
    
36.        
    
37.         getch();
    
38.         return 0;
    
39. }

复制代码

桃花飞舞

结果没问题啊，就是代码太多了。

WATCH

:big

1. int gcd( int x,int y ){
   
2.         return y == 0 ? x : gcd( y,x % y );
   
3. }
   
4. 
   
5. int lcm( int x,int y ){
   
6.         return ( x * y ) / gcd( x,y );
   
7. }

复制代码

我是一只小菜鸟

高代知识

我是一只小菜鸟

Python只为乐趣

桃花飞舞 发表于 2015-5-30 23:19
结果没问题啊，就是代码太多了。

谢谢啊，刚学代码，新手还不是很精练。有朋友帮我看了一下，应该把c!=0这语句删除掉的；因为循环开始时c变量并没有赋值

Python只为乐趣

我是一只小菜鸟 发表于 2015-6-1 12:04
高代知识

不明白

桃花飞舞

我用的都是小学的知识。路过....