你好,欢迎来到电脑编程技巧与维护杂志社! 杂志社简介广告服务读者反馈编程社区  
合订本订阅
 
 
您的位置:技术专栏 / C专栏
C语言之基本算法—最大公约数和最小公倍数
 
/*
==================================================================
题目:求两个数的最大公约数和最小公倍数。
==================================================================
*/
#include
main()
{
int m,n,r,t,j,q;
printf(输入两整数: );
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);
printf(最小公倍数:%d ,j/n);
}
/*
==================================================================
评:输入两个整数,使m>n,如果余数不为0,则另被除数等于除数,除数等
于余数,直到余数为0,则除数就是最大公约数;最小公倍数就是两数之积
除以最大公约数。
==================================================================
*/



 

  推荐精品文章

·2024年9月目录 
·2024年8月目录 
·2024年7月目录 
·2024年6月目录 
·2024年5月目录 
·2024年4月目录 
·2024年3月目录 
·2024年2月目录 
·2024年1月目录
·2023年12月目录
·2023年11月目录
·2023年10月目录
·2023年9月目录 
·2023年8月目录 

  联系方式
TEL:010-82561037
Fax: 010-82561614
QQ: 100164630
Mail:gaojian@comprg.com.cn

  友情链接
 
Copyright 2001-2010, www.comprg.com.cn, All Rights Reserved
京ICP备14022230号-1,电话/传真:010-82561037 82561614 ,Mail:gaojian@comprg.com.cn
地址:北京市海淀区远大路20号宝蓝大厦E座704,邮编:100089