#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
/*
【程序16】
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
【分析】
最大公约数:辗除法
最小公倍数:两数之积除以最大公约数
*/
int main(int argc, int **argv){
int reminder = 0, num1 = 0, num2 = 0;
int co_div = 0, co_mul = 0;
int temp = 0;
printf("请输入两个数\n");
scanf("%d %d", &num1, &num2);
if (num1 < num2)
{
temp = num1;
num1 = num2;
num2 = temp;
}
int n = num1 * num2;
reminder = num1 % num2;
while (reminder != 0)
{
num1 = num2;
num2 = reminder;
reminder = num1 % num2;
}
co_div = num2;
co_mul = n / co_div;
printf("co_div = %d, co_mul = %d", co_div, co_mul);
return 0;
}
【程序16】 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
猜你喜欢
转载自blog.csdn.net/weixin_43328180/article/details/86073932
今日推荐
周排行