从键盘上输入两个正整型数据,求这两个整数的最大公约数和最小公倍数。 要求 设计一个函数来同时实现求两个数的最大公约数和最小公倍数,主函数中调用该函数, 然后输出这两个数的最大公约数和最小公倍数。
问题描述:
#include
int f(int m,int n)
{
int t;
int s;
s=m*n;
while(t>0)
{
t=m%n;
m=n;
n=t;
}
printf("%d %d",m,s/m);
return 0;
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
f(a,b);
return 0;
}
自己在c-free上测试数据没有发现错误,提交以后全部错误,求大佬帮忙指出错误
答
用辗转相除法,轻松就搞定了