您的位置:首页 > 其它

最大公约数和最小公倍数

2015-09-01 18:31 375 查看
#include<stdio.h>
#include<stdlib.h>
//最大公约数
int main()
{
int num1, num2;
printf("input two numbers:\n");
scanf("%d %d",&num1,&num2);

int min;//记录两个数中较小的数

if(num1 <= 0 || num2 <= 0)
{
printf("Error!\n");
return -1;
}

if(num1 > num2)
min = num2;
else
min = num1;

while(min != 0)
{
if(num1 % min == 0 && num2 % min == 0)
break;
min--;
}

system("pause");
return 0;
}
//最小公倍数
int lcm(int num1, int num2)
{
int max;//记录两个数中较大的数
if(num1 <= 0 || num2 <= 0)
{
printf("Error!\n");
return -1;
}
if(num1 > num2)
max = num1;
else
max = num1;
while(max != 0)
{
if(num1 % max == 0 && num2 % max == 0)
return max;
max++;
}
return -1;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: