C语言教学之常用算法程序(ppt 16页)

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) ;
}

..............................