C刷题记录-1011
Posted 遇逆境、处之泰然
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C刷题记录-1011相关的知识,希望对你有一定的参考价值。
题目描述
输入两个正整数m和n,求其最大公约数和最小公倍数。
输入
两个整数
输出
最大公约数,最小公倍数
样例输入
5 7
样例输出
1 35
1 #include <stdio.h> 2 #define MIN(a,b) (a<b)?a:b 3 4 int main(){ 5 unsigned int number_1,number_2,min,i; 6 int highest_divissor =1,lowest_multiple; 7 scanf("%d %d",&number_1,&number_2); 8 min = MIN(number_1,number_2); 9 for(i=2;i<=min;i++) 10 { 11 if (number_1%i == 0 && number_2%i ==0) 12 { 13 highest_divissor = i; 14 } 15 } 16 lowest_multiple = (number_1*number_2)/highest_divissor; 17 printf("%d %d",highest_divissor,lowest_multiple); 18 return 0; 19 }
以上是关于C刷题记录-1011的主要内容,如果未能解决你的问题,请参考以下文章