#include<stdio.h>
int main()
{ int i_maxy(int num1,int num2); //声明求最大公约数的函数
int i_mainb(int num1, int num2, int maxy); //声明求最小公倍数的函数
int a, b; int n, u, v,maxy,mainb;
printf("input two integer number:");
scanf_s("%d %d",&a,&b);
maxy = i_maxy(a, b);
mainb = i_mainb(a, b, maxy);
printf("最大公约数为:%d\n", maxy);
printf("最小公倍数为:%d\n", mainb);
return 0;
}
int i_maxy(int num1, int num2) //求最大公约数的函数
{
int t, remainder;
if (num1 > num2)
{
t = num2;
num2 = num1;
num1 = t;
}
while ((remainder = num2 % num1) != 0)
{
num2 = num1;
num1 = remainder;
}
return num1;
}
int i_mainb(int num1, int num2, int maxy) //求最小公倍数的函数
{
return (num1*num2 / maxy);
}
11-26
8245
12-24
2197