这个是初学者都经常会遇到的题目,今天又做了一次,发上来与君共勉
#include <stdio.h>
int main() { int n,m; printf("input two numbers:"); scanf("%d %d",&n,&m); int i,j,mix,a,b,max; mix = (n < m)?n:m; max = (n > m)?n:m; for(i = 1; i <= mix; i++) { if((n%i==0) && (m%i==0)) { j=i; } } for(a = n*m; a >= max; a--) { if((a%n==0) && (a%m==0)) { b=a; } } printf("最大公约数=%d\n",j); printf("最小公倍数=%d\n",b); return 0; }
转载请注明原文地址: https://www.6miu.com/read-1750312.html