1 #include<stdio.h>
2 int main()
3 {
4 int a,b;
5 scanf("%d %d",&a,&b);
6 int c=0;//c为两个数中大的一个
7 int max=0;//最大公约数
8 int min=0;//最小公倍数 最小公倍数=乘积/最大公约数
9 if(a>b)
10 {
11 c=a;
12 }
13 else
14 {
15 c=b;
16 }
17
18 for(int i=1;i<c+1;i++)
19
20 {
21 if(a%i==0&&b%i==0)
22 {
23 max=i;
24
25 }
26
27
28 }
29
30 printf("最大公约数为%d\n",max);
31 printf("最小公倍数为%d\n",a*b/max);
32
33
34
35 return 0;
36 }
~
~
(c语言)两个正整数,求最大公约数和最小公倍数
于 2022-01-16 14:40:05 首次发布