#include<stdio.h>
#include<string.h>
int max_divisor(int num1,int num2)//求取最大公约数
{
int i = 0,divisor = 0,begin = num1;
if(num1 > num2)
begin = num2;
for(i=begin;i>0;i--)
{
if((0 == num1%i)&&(0 == num2%i))
divisor = i;
if(divisor)
break;
}
return divisor;
}
int min_multiple(int num1,int num2)//求取最小公倍数
{
int i = 0,multiple = 0,begin = num1;
if(num1 < num2)
begin = num2;
for(i=begin;i<=num1*num2;i++)
{
if((0 == i%num1)&&(0 == i%num2))
multiple = i;
if(multiple)
break;
}
return multiple;
}
int main()
{
int a,b,max_div,min_mul;
scanf("%d%d",&a,&b);
max_div = max_divisor(a,b);
min_mul = min_multiple(a,b);
printf("%d %d",max_div,min_mul);
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:802 |
矩阵乘法 (C++代码)浏览:1461 |
求圆的面积 (C语言代码)浏览:1271 |
输出正反三角形 (C语言代码)格式错误!!!浏览:1141 |
简单的a+b (C语言代码)浏览:530 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:605 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:585 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1119 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:536 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:576 |