[C# 제어문 실습] 공약수의 합계 구하기
[C# 제어문 실습] 공약수의 합계 구하기
//4. 두 개의 양의 정수를 입력받아 공약수의 합을 계산하는 프로그램을작성하시오.
using System;
namespace 반복문
{
class Program
{
static void Main(string[] args)
{
//두 수(a,b)를 입력
int a, b;
Console.WriteLine("첫 번째 수를 입력:");
a = int.Parse(Console.ReadLine());
Console.WriteLine("두 번째 수를 입력:");
b = int.Parse(Console.ReadLine());
int sum = 0;
Console.WriteLine("공약수:");
for(int i =1; i<=a; ++i)
{
if((a%i == 0)&&(b%i == 0))
{
sum += i;
Console.Write("{0} ", i);
}
}
Console.WriteLine("\n합계:{0}",sum);
}
}
}