View Code of Problem 59

#include<stdio.h>
int main()
{
  int p,r,n,m,t;
  printf ("shuru n m:");
  scanf ("%d %d",&n,&m);
  if(n<m){
    t=n;
    n=m;
    m=t;
  }
  p=n*m;
  while(m!=0){
    r=n%m;
    n=m;
    m=r;
  }
  printf ("zuidagongyueshu:%d\n",n);
  printf ("zuixiaogongbeishu:%d\n",p/n);
  return 0;
}