马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
/*
开发者:慢蜗牛 开发时间:2020.5.28
程序功能:计算最大公约数和最小公倍数
*/
#include<stdio.h>
#include<math.h>
int max_(int a, int b);
int min_(int a,int b);
int max_(int a, int b)//求最大公约数
{
int n, little;
a = abs(a); b = abs(b);//取绝对值
little = a < b ? a : b;//取两数中最小值
for (n = little; n > 0; n--)
{
if (a % n == 0 && b % n == 0)
break;
else continue;
}
return n;
}
int min_(int a, int b)//求最小公倍数
{
int n, old;
old = abs(a) > abs(b) ? abs(a) : abs(b);//去两数的绝对值的最大值
for (n = old;; n++)
{
if (n % abs(a) == 0 && n % abs(b) == 0)
break;
else continue;
}
if (a < 0 || b < 0) return (-n);//根据有无正负,返回相关正负值
else return n;
}
void main()
{
int a, b;
int c, d;
while (1)//循环
{
scanf_s("%d,%d", &a, &b);
while(a == 0 || b == 0)//控制两数不等于0
{
printf("input error,please re-enter:\n");
scanf_s("%d,%d", &a, &b);
}
c=max_(a, b);//调用函数
d=min_(a, b);
printf("%d,%d\n", c, d);//输出
}
}
|