求最大公约数最小公倍数
2018-01-11 18:03
330 查看
#include<stdio.h>
int main()
{
int a,b,c,d,temp;
int fun1(int,int);
int fun2(int,int,int);
scanf("%d,%d",&a,&b);
if(a<b)
{
temp=a;
a=b;
b=temp;
}
if(b!=0)
{
c=fun1(a,b);
d=fun2(a,b,c);
printf("最大公约数:%d\n",c);
printf("最小公倍数:%d\n",d);
}
else
printf("default\n");
return 0;
}
int fun1(int a,int b)
{
int c=a%b;
while(c>b)
{
c=a%b;
}
if(c==0)
{
c=b;
}
return c;
}
int fun2(int a,int b,int c)
{
return a*b/c;
}
int main()
{
int a,b,c,d,temp;
int fun1(int,int);
int fun2(int,int,int);
scanf("%d,%d",&a,&b);
if(a<b)
{
temp=a;
a=b;
b=temp;
}
if(b!=0)
{
c=fun1(a,b);
d=fun2(a,b,c);
printf("最大公约数:%d\n",c);
printf("最小公倍数:%d\n",d);
}
else
printf("default\n");
return 0;
}
int fun1(int a,int b)
{
int c=a%b;
while(c>b)
{
c=a%b;
}
if(c==0)
{
c=b;
}
return c;
}
int fun2(int a,int b,int c)
{
return a*b/c;
}
相关文章推荐
- 求最大公约数和最小公倍数---调用函数
- 最大公约数和最小公倍数
- 1012 最大公约数和最小公倍数问题
- 求最大公约数和最小公倍数(辗转相除法)
- WV.41-两个整数的最大公约数和最小公倍数
- 求最大公约数和最小公倍数(2013-06-11)
- 洛谷1029 最大公约数和最小公倍数问题 解题报告
- 求最大公约数和最小公倍数
- 【杭电-oj】-1108-最小公倍数(先辗转相除找到最大公约数)
- 欧几里得辗转相除求最大公约数最小公倍数
- 求若干整数的最大公约数和最小公倍数
- Javascript基础_07基础应用:求线性函数值、求奇数偶数和、求水仙花数、利用辗转相除法求最大公约数和最小公倍数、求某一年的日期为第几天
- (c++)写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
- P1029 最大公约数和最小公倍数问题
- 三种方法求最大公约数及求n个数的最小公倍数
- C语言解决“两个数的最大公约数和最小公倍数问题”
- 求最大公约数和最小公倍数
- 最大公约数和最小公倍数问题--分解质因子
- 编程求两个数的最大公约数和最小公倍数
- 最大公约数和最小公倍数问题