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

0 like 0 dislike
8.8k 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 | 8.8k 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:172.70.100.187
©2016-2025

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 | 11.4k 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 | 2k 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 | 4.9k views
12,783 questions
183,442 answers
172,219 comments
4,824 users