码迷,mamicode.com
首页 > 编程语言 > 详细

c语言:输入两个正整数m和n,求其最大公约数和最小公倍数

时间:2016-02-16 01:22:41      阅读:679      评论:0      收藏:0      [点我收藏+]

标签:c语言 谭浩强 输入两个正整数m和n 最大公约数   最小公倍数

输入两个正整数m和n,求其最大公约数和最小公倍数。

解:程序:

#include <stdio.h>

int main()

{

int num1, num2, t,p;

printf("请输入两个正整数:");

scanf("%d,%d", &num1, &num2);//7,8   

p = num1*num2;

while (t = num1%num2)//7           1        0,循环结束

{

num1 = num2;     //8           7 

num2 = t;        //7,循环继续  1

}

p = p / num2;

printf("它们的最大公约数:%d\n", num2);

printf("它们的最小公倍数:%d\n", p);

return 0;

}

结果:

请输入两个正整数:3,6

它们的最大公约数:3

它们的最小公倍数:6

请按任意键继续. . .


本文出自 “岩枭” 博客,请务必保留此出处http://yaoyaolx.blog.51cto.com/10732111/1742297

c语言:输入两个正整数m和n,求其最大公约数和最小公倍数

标签:c语言 谭浩强 输入两个正整数m和n 最大公约数   最小公倍数

原文地址:http://yaoyaolx.blog.51cto.com/10732111/1742297

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!