C语言教学之常用算法程序(ppt 16页)
所属分类:IT行业
文件大小:1308 KB
下载要求:10 学币或VIP
点击下载C语言教学之常用算法程序内容提要:
编写程序求两个整数的最大公约数和最小公倍数:
#include <stdio.h>
void main()
{int m,n,t;
printf("输入两个数(用空格或者回车间隔)\n") ;
scanf("%d%d", &m,&n);
// 设t为m,n的最小数
if (m>n) t=n;
else t=m;
while (t>0) {
if (m%t==0 && n%t==0) break ;
// 每次检查m和n能否整除t 如果是则找到最大公约数
t--; }
printf("%d和%d的最大公约数为%d\n",m,n,t) ;
// 设t为m,n的最大数
if (m>n) t=m;else t=n;
while (1) {
if (t%m==0 && t%n==0) break ;
// 每次检查t能否整除m和n 如果是则找到最小公倍数
t++;}
printf("%d和%d的最小公倍数为%d\n",m,n,t) ;
}
下一篇:Visual C++ 6.0 开发之集成开发环境的使用
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1