C語言例題23：

題目要求：輸入兩個數，求其最大公約和最小公倍數

 

#include <stdio.h><br />void main()<br />{<br />int m,n,x,y;<br />printf("輸入兩個正整數/n");<br />scanf("%d%d",&m,&n);<br />if(m<n)//在m中存放m、n中最大者<br />{<br />y=m;<br />m=n;<br />n=y;<br />}<br />printf("%d和%d的",m,n);<br />y=m*n; //將m、n的值作個備份<br />while(x!=0) //輾轉相除法<br />{<br />x=m%n;<br />m=n;<br />n=x;<br />}<br />printf("最大公約數是%d/n最小公倍數是%d/n",m,y/m);<br />}