#include<stdio.h>
int main()   /*  辗转相除法求最大公约数 */
{
   int m, n, a, b, t, c;
   printf("Input two integer numbers:\n");
   scanf("%d%d", &a, &b);
   m=a;   n=b;
   while(b!=0)  /* 余数不为0，继续相除，直到余数为0 */
   { c=a%b; a=b;  b=c;}
   printf("The largest common divisor:%d\n", a);
   printf("The least common multiple:%d\n", m*n/a);
}

/**
 * 【程序14】
 * 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
 * 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
 *           (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
 *           (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
 *           (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
 */

#include<stdio.h>

int main() {
......................