C語言控制輸出兩個整數的最大公因數和最小公因數

題目:
輸入兩個正整數m和n,求其最大公約數和最小公倍數

#include <stdio.h>
int main()
{
	int i,j,k,x,y;//i和y是輸入的兩個數,x是最大公約數,y是最小公倍數;
	scanf("%d,%d",&i,&j);
	if(i>j)
	{k=i;i=j;j=k;}
	for(x=i;x>=1;x--)
	{
		if(i%x==0&&j%x==0)
		{
			printf("最大公約數是%d\n",x);
			break;
		}
	}
	for(y=j;y<=i*j;y++)
	{
		if(y%i==0&&y%j==0)
		{
			printf("最小公倍數是%d\n",y);
			break;
		}
	}
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章