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

0 like 0 dislike
16.1k 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 | 16.1k 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.197.64
©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 | 21.3k 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.8k 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 | 9.5k views
12,783 questions
183,442 answers
172,219 comments
4,824 users