oj第十一周训练——求两个整数的最大公约数和最小公倍数

问题及代码

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;
}

运算结果知识点总结辗转相除法的应用学习心得要明白每次相除后所得数是谁，逻辑思维能力还需加强。