首页 > 代码库 > 1028: C语言程序设计教程(第三版)课后习题8.1用函数求公约数
1028: C语言程序设计教程(第三版)课后习题8.1用函数求公约数
题目描述
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
输入
两个数
输出
最大公约数 最小公倍数
样例输入
6 15
样例输出
3 30
提示
来源
int
main()
{
int
a,m,n,cun,bei;
scanf
(
"%d %d"
,&m,&n);
a=m*n;
if
(m<n)cun=m,m=n,n=cun;
while
(n!=0)
{
cun=m%n;
m=n;
n=cun;
}
bei=a/m;
printf
(
"%d %d"
,m,bei);
return
0;
}
1028: C语言程序设计教程(第三版)课后习题8.1用函数求公约数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。