언어 자료구조 알고리즘/프로그래밍 실습

[C# 제어문 실습] 공약수의 합계 구하기

언제나휴일 2017. 9. 1. 10:56
반응형

[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);

        }

    }

}

 

반응형