首页 > 代码库 > 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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。