// win32_control_001.cpp : 定义控制台应用程序的入口点。
//
#include <iostream>
#include "stdafx.h"
using namespace std;
int gcd(int a,int b);
inline int _min(int a,int b);
inline int _max(int a, int b);
int _tmain(int argc, _TCHAR* argv[])
{
int win_a,win_b;
//cin>>win_a;
cin>>win_a;
cin>>win_b;
cout<<win_a<<":"<<win_b<<endl;
getchar();
cout<<gcd(win_a,win_b)<<endl;
getchar();
return 0;
}
int _max(int a,int b)
{
return a>b?a:b;
}
int _min(int a,int b)
{
return a<b?a:b;
}
int gcd (int a,int b)//最小公倍数
{if (a!=0&&(b!=0))
{
int temp_max=_max(a,b);
int temp_min=_min(a,b);
int temp=_max(a,b);
while (temp>=temp_min)
{
if ((temp_max%temp!=0)||(temp_min%temp!=0) )
temp--;
else
break;
}
return temp;
}
else return 1;
}