绗?/p>
6
绔?/p>
鍑芥暟涓庨澶勭悊涔犻瑙ｇ瓟
1
锛庡啓涓や釜鍑芥暟锛屽垎鍒眰涓や釜鏁存暟鐨勬渶澶у叕绾︽暟鍜屾渶灏忓叕鍊嶆暟锛岀敤涓诲嚱鏁拌皟鐢ㄨ繖涓や釜鍑芥暟锛?/p>
骞惰緭鍑虹粨鏋溿�備袱涓暣鏁扮敱閿洏杈撳叆銆?/p>
鐢ㄨ緱杞浉闄ゆ硶锛?/p>
m
銆?/p>
n
鏄袱涓鏁存暟
,r
鏄綑鏁帮紝鐢ㄧ洿鍒板惊鐜搷浣滅殑娴佺▼鍥撅細
#include<stdio.h>
int gcf(int,int); //
姹傛渶澶у叕绾︽暟鍑芥暟
int lcm(int,int); //
姹傛渶灏忓叕鍊嶆暟鍑芥暟
void main()
{
int m,n;
do
{
printf("Please input tow positive integert:");
scanf("%d %d",&m,&n);
}while(m<=0||n<=0);
printf("The greatest command factor(%d,%d)=%d\n",m,n,gcf(m,n));
printf("The lease common multiple(%d,%d)=%d\n",m,n,lcm(m,n));
}
int gcf(int n,int m)
{
int r;
do
{
r=m%n;
m=n;
n=r;
}while(r!=0);
return m;
}
int lcm(int m,int n)
{
int l;
l=m*n/gcf(m,n);
return l;