作业帮 > 综合 > 作业

用C语言分别编写求两个正整a,b的最大公约数和最小公倍数的程序

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/29 21:19:22
用C语言分别编写求两个正整a,b的最大公约数和最小公倍数的程序
#include
void main()
{
\x05int temp;
\x05int a,b,num1,num2;
\x05printf("please input num1 and num2\n");
\x05scanf("%d%d",&num1,&num2);
\x05if(num1> num2)
\x05{
\x05\x05a = num1;
\x05\x05b = num2;
\x05}
\x05else
\x05{
\x05\x05a = num2;
\x05\x05b = num1;
\x05}
\x05while(b > 0)
\x05{
\x05\x05temp = a % b;
\x05\x05a = b;
\x05\x05b = temp;
\x05}
\x05printf("最大公约数是%d\n最小公倍数是%d\n",a,(num1 * num2) / a);
}