C语言之基本算法10—最大公约数和最小公倍数

时间：2015-07-07 07:05:37 阅读：141 评论：0 收藏：0 [点我收藏+]

/*
==================================================================
题目：求两个数的最大公约数和最小公倍数。
==================================================================
*/
#include<stdio.h>
main()
{
int m,n,r,t,j,q;
printf("输入两整数：\n");
scanf("%d%d",&m,&n);
if(n>m)
{
t=m;
m=n;
n=t;
}
j=m*n;
while((r=m%n)!=0)
{
m=n;
n=r;
}
printf("最大公约数：%d\n",n);
printf("最小公倍数：%d\n",j/n);
}
/*
==================================================================
评：输入两个整数，使m>n，如果余数不为0，则另被除数等于除数，除数等
于余数，直到余数为0，则除数就是最大公约数；最小公倍数就是两数之积
除以最大公约数。
==================================================================
*/

标签：c语言最大公约数和最小公倍数

原文地址：http://blog.csdn.net/lzx19901012/article/details/46784127

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行