計算公約數,公倍數

#include <stdio.h>
//計算公約數,公倍數
int main()
{
	int m, n, r,j,k;
	scanf_s("%d %d", &m, &n);
	j = m, k = n;
	r = m % n;
	while (r != 0)
	{
		m = n;
		n = r;
		r = m % n;
	}
	printf("最大公約數爲%d,最小公倍數爲%d", n, j / n * k);
	return 0;

}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章