首页 > 代码库 > HDOJ 1108

HDOJ 1108

#include "stdio.h"#include "stdlib.h"int gcd(int i, int j);			//最大公约数 int tlcm(int i, int j, int k);				//最小公倍数 int main(void){	int i, j, k, gcdi, tlcmi;			//gcdi "最大公约数是"  tlcmi "最小公倍数是"		while(scanf("%d %d", &i, &j) == 2){		gcdi = gcd(i, j);			tlcmi = tlcm(gcdi, i, j);				printf("%d\n", tlcmi);			} 	 		system("pause");	return 0;}//*************求最大公约数**********int gcd(int i, int j){				//用辗转相除法 	int temp_1, temp_2;		//temp_1交换数据		if(i < j){				//保证第一个数字是最大的		temp_1 = i;		i = j;		j = temp_1;	} 		while(j != 0){			//依次用最小数除以约数。 		temp_2 = i % j;		i = j;		j = temp_2;	}		return i; }//***********求最小公倍数*************int tlcm(int i, int j, int k){	int min;		min = j * k / i;		return min;}

 

HDOJ 1108