Problem Z: 최대 공약수 구하기
Problem Z: 최대 공약수 구하기
Description
두 수는 동시에 한 수에 의해 정돈될 수 있는데, 이 수가 바로 공약수이다.예를 들어 12와 20의 공약수는 1, 2, 4이다.그중 4는 12와 20의 최대 공약수이다.
Input
정수 두 개를 입력하고 쉼표로 구분합니다.
Output
이 두 수의 최대 공약수를 출력하다.
Sample Input
24,60
Sample Output
십이
이 문제는 궁거법과 전전상제법으로 최대 공약수를 구할 수 있는데, 그 중에서 전전상제법은 귀속을 사용하는 것과 귀속을 사용하지 않는 두 가지 형식을 사용할 수 있다.
자세한 법적 절차는 다음과 같습니다.
#include
int main(){
int m,n,temp,commondivisor=1;
scanf("%d,%d",&m,&n);
//
if(m>n){
temp=n;
}
else
temp=m;
for(int i=temp;i>=1;i--){
if(m%i==0&&n%i==0){
commondivisor=i;
break;
}
}
printf("%d
",commondivisor);
}
코드는 다음과 같이 반복 나누기 (반복) 를 사용합니다.
#include
#include
int getdivisor(int a, int b)
{
int mod;
if ((mod = a % b) == 0)
return b;
return getdivisor(b, mod);
}
int main()
{
int m, n,ret;
scanf("%d,%d", &m,&n);
ret = getdivisor(m, n);
printf("%d", ret);
return 0;
}
코드는 다음과 같이 반복 제외 방식을 사용합니다.
#include
#include
int getdivisor(int a, int b)
{
int mod=a % b;
while (mod!=0)
{
a = b;
b = mod;
mod = a % b;
}
return b;
}
int main()
{
int m, n,ret;
scanf("%d,%d", &m,&n);
ret = getdivisor(m, n);
printf("%d", ret);
return 0;
}```
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
