小程序17

//求两个数的最大公约数和最大公倍数
#include<iostream>
using namespace std;
int main()
{
    int a,b,num1,num2,temp;

  printf("please input two numbers:/n");

  scanf("%d %d",&num1,&num2);

  a=num1;

  b=num2;//赋值给a,b a,b在变化 如果用num1和num2最的输出就有问题了

  while(b!=0)
  {
   temp=a%b;

   a=b;

   b=temp;
  }

  printf("gongyueshu:%d/n",a);

  printf("gongbeishu:%d/n",num1*num2/a);

}
//PS:也可以用函数但是效率没有上面快
//int yue (int m,int n)
//{
// if(m%n==0)
//  return n;
// else
//  return yue(n,m%n);
//}