最大公约数,最小公倍数

来源:互联网 发布:决策与判断知乎 编辑:程序博客网 时间:2024/06/06 00:50
/*
  最大公约数,最小公倍数 
  programmer:qpz
  time:2014-11-03
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 10
void delay(int a,int b)
{
     int j,k;
     j=a>b?a:b;
     k=a>b?b:a;
     for(;j%a!=0||j%b!=0;j++);
     for(;a%k!=0||b%k!=0;k--);
     printf("%d,%d",j,k);
int main(void)
{
   int a=9,b=6; 
   delay(a,b);
 return 0;
0 0