linux C(hello world)最大公约数和最小公倍数

# include <stdio.h>

int  main(void)
{
	int x, y,temp;
	int r; 
	printf("请输入两个正整数:\n");
	scanf("%d %d", &num1, &num2);
	r = num1 % num2;
	temp = num2;
	while(r!=0)
	{
		num1 = num2;
		num2 = r;
		r = num1 % num2;
	}
printf("它们的最大公约数为:%d\n", num2);
	printf("它们的最小公倍数为:%d\n", num1*temp/num2);
	
	return 0;
}
posted @ 2014-07-23 14:40  天道酬勤,坚持!  阅读(506)  评论(0编辑  收藏  举报