10-26 Exercise 1: Calculates and displays the GCD of 2 integers

0 like 0 dislike
15.4k views

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited
edited by | 15.4k views

69 Answers

0 like 0 dislike 
Hidden content!
#include<stdio.h>

int main(){

 * *  *  *  ******  **  *  *    a,b,i,max;

** *** * **        **   ** ** *** * **   * ** *  ****** **

 *    **** * **  *  **  * *  * * *   * ** *   ***  *   ** * 
  *  ***** * * **     *****
  * *** ****  * *   * * *   * * *     ****      * * ***   *  * **  ** * **** ** 
* *  * * *     * * **** *** * ** * **  * *** **** *  ***   ***    ***** * ** ****** 
    }

  **   ****  *     *****   *  * **  *    * *    * 

 **  *  * ***   *** **    * * *   0;
}
answered by (-301 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include  ** ******** 
int main()
{
   * ****** **  ******* ***  * * n1, n2, i, gcd;

***** * *** **    *  ***   **** ** * *  ****    &n1, &n2);

**    *       *** * * *   ** *  i <= n1 * **** * *  i <= n2; ++i)
  *   * *  *****  *  *** * 
* * *** * **   * *      **   *   *      *   ** * *  **    Checks if i is factor of both integers
*  * *   *  *  ** ** ***** *  *   **     * ***  * ** ***    **  *   * *   n2%i==0)
  *** *  * *   * *        *        *   *****  ** * * ** * *  ** ** **  *  = i;
*****  *  **    * * ****   * 

       **  * ** * *****   **  ****          * *****  *

   **  *      ** ** * *  ****   * * 0;
}
answered by (-254 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
 *** * *     * * * **
int    ***
{
int   **
 *   *  **  **   * ****
   ****  *  * *   *    
  **  (a % ** 
{
 *   
*  *
b=c;
}
**   *  *   *** * *    *
}
answered by (-229 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
***  * *  ***  *  **   *
* **** **     ** * 
int a,b,c;

int main(){
****        ** **  **  **** 
      * *** **** ** **  ** 
while (a%b!=0)
{
 *  * * **** *** **  ***   *    **
** *   *** ** **  *  ***  * 
*  *    *   * * * **      *** *
}


  **    * **   **   **


}
answered by (-336 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
*** * *   * * * ** 
****   *  *** *** *** **
int a,b,c;

int main(){
 *  *   * *    **    ***    * *  *       * 

while (a%b!=0)
{
** ** *    *  ***   **  ** * *
* *      *** ***  * * ***  * *
  *   * *** * **  * *   
}


  * *  **** *  *  *  *  * 


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
  *      *  ****  *** * 
*  * *****  *  * ** *
int a,b,c;

int main(){
* ******   * **     * * * * * ***  **

while (a%b!=0)
{
 *        *    **  *     *** ****
***   *  *  ***** ** ****** *
* ** **** **  *   * * ***  
}


**      * * **  *** **


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
* * **    **  *  ** * *   *  * *  ** %d",&x,&y);
 *     *  *  *   * *       ** *  ***     
****  **   *   *          ***  ** * ***    **   *   ***  *
* **** ***  * ***     *    *   * * * **    *   *    (;;y=i%y){
**** *  **  ** *** * *   **    ****    ***** ** *  * *  *  ****
****    ***   ***   ** * * * * **  **   * **** ******* ***  * * **   *  *   
 * *    *  ** * * *   *    * * 
  ******* * * * *  ***** ****   ***   ** *       **  ****
 **  * * * **  *  * * * ***  *  **  ***   *  *     *   (;;x=i%x){
* ** * ****   * **  * *   * * *      ***  * **   **  *   ** 
  *  *** **** ***    * **** ***       ****  * ***   ** **** *      *   *   *  
  ***  *** *   *  ** *  * *   * 0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main (void)
{
****  *  * *  *   ***** * ** a,b,c,d;
 * * *** ** **   * *  * **** ("%d %d",&a,&b);
* ** **   * ** **** ** * **  ** (a%b!=0){
     *   * * * **        *   * ***   * *******   * **    * **      ** *    *  * ** *   
* ******* ****   *  ****    *** ** **** **  * *  * *** *   *  ** ** * *    ***   * ***  * *** 
  *  ** * ** *  **** *** *** ** ***   *  ** ** *  **  * **  *  ** ***   *** ****  ** ** *
 *   *  **   ** *  *** **  *  **** *  *  ** *  **    ** *  *** * *  **** * * ** **

    }
**  ***** * **       **  **  *    *  ***** *   * 
  *   ***  * * **** *  *****    0;
}
answered by (-204 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include  *  *  **   ** 
int main()
{
 * *   *  **    *  **  *** * n1, n2, i, gcd;
***  *         * **  ** *** *   * **** * ****       *         ** **** * * *** 
* *  *  *  *      ** * * ** *   (i=1; i <= n1 && i <= n2; ++i)
*****   * **    * *  * *   
**********  ** * * * ** *  *   *   **   * * *   **  ******* ** *  * && n2%i==0)
   * **** **   * ** *  * *   *  * * * *   *** ****  **********    * * **  *  = i;
****   ****  * ****    ******
*  **    **  *****  **      *** **  * * *   * ****    
  ***  **    * * ** * *  * **  * 0;
}
answered by (-323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
*   ** ** *  ***  **  * * * *  a,b,i,max;
*  * **   **    *   ***** *** ***   *   ***  %d",&a,&b);
 ************ * ** ***** *  **  * **** **    *****   
  *****    *   * * **** *  * 
** *** ****     *** ** * ***  **   * *  ** * ***   *  ** ***    * *** *** *** *
** ** *   * * **** *** *  *  ** * * ***   * **   *   *    
* *** **   ** * *     **
  * *   ***  ***  **   **     ***  **    * * *   
*  *  * * ***   *** **  ** * 0;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:104.23.243.165
©2016-2026

Related questions

1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 20.5k views
0 like 0 dislike
10 answers
Midterm Question 3 - Makeup
[Exam] asked Dec 9, 2017 in Midterm by thopd (12.1k points)
ID: 36752 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 3.7k views
1 like 1 dislike
36 answers
Midterm Question 3
[Exam] asked Nov 15, 2017 in Midterm by thopd (12.1k points)
ID: 32707 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 9k views
12,783 questions
183,442 answers
172,219 comments
4,824 users