程序填空：求两个整数的最大公约数，最小公倍数。急求X﹏X

Question

程序填空：求两个整数的最大公约数，最小公倍数。 #include "stdio.h" f1(int m,int n)/*求最大公数函数*/ {编写程序段求m,n的最大公约数 } f2(int a,int b)/*f2函数输出最大公约数，最小倍数*/ { printf("%d\n",(a*b)/f1(a,b)); printf("%d\n",f1(a,b));} void main() {int m,n,t; printf("Enter two numbers:"); scanf("m=%d,n=%d",&m,&n); if(m

Answer 1

/* Note:Your choice is C IDE */
#include "stdio.h"
void main()
{
    /*
    	最大公约数，最小公倍数
    	
    	2,3 ，6,1
    	4,8   8,4
    */
    int n,m,p,t,i;
    printf("输入2个整数（逗号分隔):");
    scanf("%d,%d",&n,&m);
    //求最大公约数
    if(n<m)//确保n>m
    {
    	t=n;
    	n=m;
    	m=t;	
    }
    for(i=m;i>=1;i--)
    {
    	if(n%i==0 && m%i==0){
    		p=i;	
    		break;
    	}	
    }
    printf("%d和%d的最大公约数是%d\n",n,m,p);
    printf("%d和%d的最小公倍数是%d\n",n,m,m*n/p);
    
    
    
    
}