c练习题1:求最大公约数,最小公倍数
2014-08-14 10:15
225 查看
#include "stdio.h"
int main()
{
int a,b,x,y,temp=1;
printf("请输入两个整数:");
scanf("%d%d",&a,&b);
x=a;
y=b;
while (temp!=0)
{
temp=x%y;
x=y;
y=temp;
}
temp=a*b/x;
printf("公约数为%d\n",x);
printf("最小公倍数为%d\n",temp);
return 0;
}
int main()
{
int a,b,x,y,temp=1;
printf("请输入两个整数:");
scanf("%d%d",&a,&b);
x=a;
y=b;
while (temp!=0)
{
temp=x%y;
x=y;
y=temp;
}
temp=a*b/x;
printf("公约数为%d\n",x);
printf("最小公倍数为%d\n",temp);
return 0;
}
相关文章推荐
- 8.最大公约数和最小公倍数问题
- 100c之42:最大公约数和最小公倍数
- java 最大公约数 最小公倍数 用函数实现
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- 【Java 函数调用】SDUT-1131 C/C++训练1---最大公约数与最小公倍数
- 最小公倍数及最大公约数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 编程之美2.7 最大公约数,最小公倍数
- java算法之最大公约数及最小公倍数
- 最小公倍数与最大公约数模板
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- 一步之遥 【最大公约数、最小公倍数的拓展】
- NOIP 2001-2——最大公约数和最小公倍数问题(简单推导/分解质因数)
- java经典算法_006最大公约数,最小公倍数
- 最大公约数和最小公倍数问题
- 求最小公倍数和最大公约数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数问题
- 求 最小公倍数 与 最大公约数