任意输入2个整数,编写2个函数分别求这2个整数的最大公约数和最小公倍数,结果在主函数中输出
例如:
输入:12 15
输出:3,60
#include <stdio.h>
int gys(int a,int b)
{
int c = a>b?b:a;
for(int i=c;i>=1;i--)
if(a%i==0 && b%i==0)
return i;
return 1;
}
int gbs(int a,int b)
{
return a*b/gys(a,b);
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d,%d",gys(a,b),gbs(a,b));
}
利用辗转相除法求出最大公约数,然后把两数相乘除以最大公约数就得出最小公倍数。(方法之一,供参考)
#include<stdio.h>
int fun1(int m,int n);//声明两个函数
int fun2(int m,int n);
int main()
{
int m,n;
scanf("%d %d", &m, &n);
printf("%d %d",fun1(m,n),fun2(m,n));//按要求输入,要空格!!!
return 0;
}
int fun1(int m,int n){
int s;
while(n!=0){//判断n是否为0,不为0则不做while循环
s=m%n;
m=n;
n=s;
}
return m;//m为最大公约数
}
int fun2(int m,int n){
int a;
a=fun1(m,n);//调用fun1函数,将最大公约数赋值给a
return m*n/a;//两数相乘再除以最大公约数得最小公倍数
}