最小公倍數,輸入一對正整數x,處理到文件結束 輸入一對正整數x和y,輸出二者的最小公倍數,輸出x,y的最小公倍數

最小公倍數
輸入一對正整數x和y。
輸入格式:
處理到文件結束 輸入一對正整數x和y,輸出二者的最小公倍數。
輸出格式:
輸出x,y的最小公倍數
輸入樣例:
1 3
15 20
輸出樣例:
3
60

# include<stdio.h>
 int min(int x,int y);
int main()
{
	int x,y,k;
	while(scanf("%d %d",&x,&y)!=EOF)
	{
		k=min(x,y); 
		k=x*y/k; 
		printf("%d\n",k);
	}
	return 0;
 } 
 int min(int x,int y)
 {
 	int t=1;
 	while(t!=0)
 	{
 		t=x%y;
 		x=y;
 		y=t;
	 }
	 return x;
 }
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章