c语言 求最大公约数和最小公倍数的算法两个数最大公约数和最小公倍数的算法

c语言 求最大公约数和最小公倍数的算法两个数最大公约数和最小公倍数的算法
c语言 求最大公约数和最小公倍数的算法
两个数最大公约数和最小公倍数的算法

c语言 求最大公约数和最小公倍数的算法两个数最大公约数和最小公倍数的算法
#include"stdio.h"
void main()
{
int a,b,num1,num2,temp;
printf("please input two numbers:\n");
scanf("%d%d",&num1,&num2);
if(num1