问题及代码
Description
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
Input
两个数
Output
最大公约数 最小公倍数
Sample Input
6 15
Sample Output
3 30
/*烟台大学计算机学院 2016
作者: 马春澎
完成日期:2016年11月15日 */
#include <stdio.h>
int gcd(int a, int b)
{
int c,x,y;
if(a<b)
{
c=a;
a=b;
b=c;
}
x=a;
y=b;
while(y!=0)
{
c=x%y;
x=y;
y=c;
}
return x;
}
int lcm(int a, int b)
{
int c,x,y;
if(a<b)
{
c=a;
a=b;
b=c;
}
x=a;
y=b;
while(y!=0)
{
c=x%y;
x=y;
y=c;
}
return a*b/x;
}
int main()
{
int n,m,gys,gbs;
int gcd(int a, int b);
int lcm(int a, int b);
scanf("%d%d",&n,&m);
gys=gcd(n,m);
gbs=lcm(n,m);
printf("%d %d\n",gys,gbs);
return 0;
}
运算结果
知识点总结
辗转相除法的应用
学习心得
要明白每次相除后所得数是谁,逻辑思维能力还需加强。