解题思路:
注意事项:
参考代码:
#include<stdio.h> #define MAX(a,b) ((a)>(b)?(a):(b)) #define MIN(a,b) ((a)<(b)?(a):(b)) int main() { int a,b; scanf("%d %d",&a,&b); for(int i=MIN(a,b);i>0;i--){ //最大公因数 if(a%i==0 && b%i==0){ printf("%d\n",i); break; } } int max=MAX(a,b); while(1){ if(max%a==0 && max%b==0){ printf("%d\n",max); break; } max++; } return 0; }
0.0分
0 人评分