问题及代码
/*
02.烟台大学计算机与控制工程学院
03.文件名称:求两个整数的最大公约数和最小公倍数
04.作 者:展一
05.完成时间:2016年11月9日
06.题目描述
07. 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
08.输入
09. 两个数
10.输出
11. 最大公约数 最小公倍数
12.样例输入
13. 6 15
14.样例输出
15. 3 30
16.*/
#include <stdio.h>
#include <stdlib.h>
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;
}
int gcd(int q,int w)
{
int r;
while(w>0)
{
r=q%w;
q=w;
w=r;
}
return q;
}
int lcm(int q,int w)
{
return ((q*w)/gcd(q,w));
}
运行结果
知识点总结
函数的初步使用
学习心得