C语言实现：欧氏除法求最大公约数及最小公倍数教程

输入两个正整数N和M,求最大公约数和最小公倍数?高手帮忙呀!用C语言

分析：求最大公约数的算法思想：（最小公倍数=两个整数的乘积/最大公约数）(1)对于两个已知数m,n，使得m>n(2)m；n得到余数r(3)若r=0，则n为得到的最大除数，算法相反结束，执行(4)m←n，再执行；(2)再次。
例如：求m=14,n=6的最大公约数。
mnrvoidmain(){intnm,r,n,m,t;printf("pleaseinputtwonumbers:n");scanf("%d,%d",&m,&n);nm=n*m;if(m

C语言：输入两个正整数m和n，求其最大公约数和最小公倍数。

<1>欧氏除法求最大公约数的算法说明：m到n的余数为a。
如果a不等于0，则m<-n,n<-a继续求余，否则n为最大公约数<2>最小公倍数=两个数的乘积/最大公约数#includeintmain(){intm，后续问题：？不完整答案：<1>用欧几里得法求最大公约数。
算法说明：m求n的余数a。
如果a不等于0，则m<-n，n<-a求余数，否则n为最大公约数<2>最小公倍数=两个数的乘积/最大公约数#includeintmain(){intm,n;intm_cup,n_cup,res;/*股息，除数其余*/printf("输入两个整数:\n");scanf("%d%d",&m,&n);if(m>0&&n>0){m_cup=m;n_cup=n;res=m_cup%n_cup;while(res!=0){m_cup=n_cup;n_cup=res;