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

0 like 0 dislike
18.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 | 18.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.94
©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 | 23.9k 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 | 4.3k 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 | 11.6k views
12,783 questions
183,442 answers
172,219 comments
4,824 users