c语言做最小公倍数,C语言用两种实现最小公倍数

满意答案

zsnm4797

2017.01.17

采纳率：49%    等级：9

已帮助：216人

123456789101112131415161718192021222324252627282930313233343536#include<stdio.h>int first(int a,int b)//第一种方法：辗转相除求最大公约数{    int c;    while(b!=0)    {        c=a%b;        a=b;        b=c;    }    return a;}int second(int a,int b)//第二种方法：相减法求最大公约数{    while(a!=b)    {        if(a>b)            a=a-b;        else            b=b-a;    }    return a;}int main(){    int a,b;    printf("请输入第一组测试数据：");    scanf("%d%d",&a,&b);    printf("第一种方法求得%d和%d的最大公约数为：%d\n",a,b,first(a,b));    printf("最小公倍数为：%d\n",a*b/first(a,b));    printf("请输入第二组测试数据：");    scanf("%d%d",&a,&b);    printf("第二种方法求得%d和%d的最大公约数为：%d\n",a,b,second(a,b));    printf("最小公倍数为：%d\n",a*b/second(a,b));    return 0;}

PS：代码调试成功。。追问： 高手中的高手

00分享举报