问题与代码:
文件名称:求最大公约数和最小公倍数
作者:邓哲
时间:2016年11月11日16:07:50
#include <stdio.h>
int gcd(int a, int b);
int lcm(int a, int b);
int main()
{
int n,m,gys,gbs;
scanf("%d%d",&n,&m);
gys=gcd(n,m);
gbs=lcm(n,m);
printf("%d %d\n",gys,gbs);
return 0;
}
int gcd(int a,int b)
{
int i,t,_max;
if(a>b)
{
t=a;
a=b;
b=t;
}
for(i=1;i<=a;i++)
{
if(a%i==0&&b%i==0)
{
_max=i;
}
}
return _max;
}
int lcm(int a,int b)
{
int i,_min;
for(i=1;i<=a*b;i++)
{
if(i%a==0&&i%b==0)
{
_min=i;
break;
}
}
return _min;
}
知识点总结:int一定要有返回值,返回值可以是变量的值,也可以是数值。