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

0 like 0 dislike
16.7k 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.7k 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.108
©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 | 22.2k 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 | 4k 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 | 10k views
12,783 questions
183,442 answers
172,219 comments
4,824 users